在文章《题解：P11324 【MX-S7-T2】「SMOI-R2」Speaker》发表评论：

@sunwenjun12345 显然，你可以理解为存在一个出发点对所有的点预先连了一条权值为c_i的边，此时点数为n+1，边数为2n-1，复杂度依然是nlogn

在讨论《双倍经验》回复：

还真是

# 题意简述 有 $n$ 个二元组 $(a_i,b_i)$，每个二元组满足 $a_i\in[l_{i,1},r_{i,1}]$ 且 $b_i\in[l_{i,2},r_{i,2}]$。求存在多少数 $x$ 满足存在一种情况使得 $\sum_{b_i \frac m2$。 # 解法分析 ## 特殊性质A 不妨从小到大枚举…

在讨论《关于今年noip》回复：

@[chenly8128](luogu://user/774999)我t1猜了个思路写出来样例过了，t2看了几眼出来了，后面那两棵树基本上就搞不出来了

在讨论《关于今年noip》回复：

@[HyperLuXury](luogu://user/219423)感觉t1比去年难，t2比去年简单吧

在讨论《关于今年noip》回复：

@[HyperLuXury](luogu://user/219423)去年我没考我不知道（）

在讨论《关于今年noip》回复：

@[HyperLuXury](luogu://user/219423)我考完感觉前两题没啥难度（）

在讨论《T1是贪心还是dp啊》回复：

好像是贪，至少我贪把样例过完了

rt，自认码风良好（） hack 和前两个点过了。 ```cpp #include using namespace std; const int MAXN=1e5+5; int n,m; int len[MAXN >1) void pushup(int o,int l,int r){ cnt[o]=cnt[ls]+cn…

在讨论《求助 佬们 该怎么去处理重边的影响》回复：

比如说你可以给边编号，然后对每个编号打标记。 （我刚看了下我的代码发现我没考虑重边也冲过去了

在文章《题解：P11323 【MX-S7-T1】「SMOI-R2」Happy Card》发表评论：

《不要压行，可读性会很低》

## 题意简述 给出一颗带边权和点权的树，给出两个点 $x,y$，再选择一个点 $z$，求 $c_x+c_y+c_z-dis_{x,z}-dis_{z,y}$ 的最大值。 ## 解法分析 注意到本题与树上路径有关，因此先使用树上倍增或是树链剖分的方法求出 $x,y$ 两点的 LCA。 接下来考虑如何选取中间点 $z$，…

在讨论《CCF可以用vector的resize吗？》回复：

@[nahidaa](luogu://user/596945) 反正你到时候进 noi linux 用给的命令编译一下就行，只要能过交上去一般不会 ce。

在讨论《CCF可以用vector的resize吗？》回复：

其实你一般用的东西都能用（）

在讨论《CCF可以用vector的resize吗？》回复：

建议自己下载 noi linux 编译一下，只要能编译就能用

在讨论《关于FHQ Treap的Split函数传参》回复：

因为现在左子树已经全部小于 $key$ 了，而右子树中还有大于 $key$ 的部分，所以要把右子树裂开，显然右子树中小于 $key$ 的部分会变成原来的右子树，所以就是这样。

如果你 wa 并且只有第 $16$ 个点获得了 $5pts$，那么请注意你的输出，不要使用最原始的 `cout`，请使用 `printf` 或者 `cout<<setprecision()`，否则你的 `cout` 可能会把输出变成类似 `1.56481e+08` 的形式

## 题目分析 观察本题，发现需要在每次操作时寻找当前结束打印任务时间早于新任务开始时间中编号最小的打印机，或是当前结束打印时间最早的打印机。因此考虑使用线段树。 首先，对于寻找结束打印时间最早的打印机，我们只需要在线段树中维护区间最小值即可。而对于存在多个早于开始时间的打印机的情况，我们只需要通过区间最小值即可寻找该…

在讨论《梦熊 NOIP 2024 模拟赛 1 赛后总结帖》回复：

qp

测试点1本地过了，CodeForces RE 了。在洛谷 ide 上测试发现是在最后一次 ```cin>>tim[i]``` 时re，找不到原因求调 ```cpp #include #define int long long using namespace std; const int inf=1e15+5; int…

在讨论《双倍经验》回复：

@[FanMingxuan](/user/627293) 等哪天rmj好了不就双倍经验了吗 (?

[CF802B](https://www.luogu.com.cn/problem/CF802B) 题目几乎一样，改一下输入和数组大小就能过

如果需要在条件判断中使用函数，请确保函数放在前面。 比如```flag=dfs(i)&&flag;``` 而不要使用```flag=flag&&dfs(i);``` 因为如果用下面这种，当 $flag$ 为 $false$ 时，不会进行下一步的dfs 因为这个最后4个点爆了

在讨论《建议降蓝》回复：

@[xu15165563857](/user/818000) 如果用平衡树做的话板子比这里操作要复杂

**没有小数不要滥用pow!!!** 浮点误差害死人

```cpp #include #define MAXN 100005 #define INF 0x3f3f3f3f using namespace std; int n,endnode,rt,outputk; default_random_engine rnd; struct node{ int val,cnt; i…

### 别用链式前向星存图！！！ 会t后三个，我也不知道为啥，用vector能过 [链式前向星记录](https://www.luogu.com.cn/record/154038025) [vector记录](https://www.luogu.com.cn/record/154055217)

堆优化dijkstra+dfs，t了3个点，求调 ```cpp #include using namespace std; int n,m,dis[6][50005]; int station[6]={1}; int head[50005],tote; bool vis[50005],dfsvis[6]; struct…