在讨论《样例2始终过不了，求救》回复：

最后n有可能是负数吧

rt

rt, [这题](https://www.luogu.com.cn/problem/P5539#submit)题解复杂度也在 $3e8$ ，现在似乎过不去

在讨论《为什么额外调用init()函数反而跑得更快》回复：

@[jokersen](luogu://user/1602807) 哦哦

rt, 38行在 `insert()` 里调用 `init()` 反而跑得快了 0.5 秒左右是什么玄学情况  ```cpp #include template inline void read(T&…

rt, 38行在 `insert()` 里调用 `init()` 反而跑得快了 0.5 秒左右是什么玄学情况 [](https://imgchr.com/i/pZZib7D) ```cpp #inclu…

在讨论《关于CSP第一轮》回复：

@[lixingze00](luogu://user/1278346) https://gitee.com/winant/oi/tree/master

在文章《题解：P13348 「ZYZ 2025」未选择的路》发表评论：

%%%好妙的写法

我们将炸弹视为三带一，然后贪心地出牌。 1. 尽可能出三张带单张。 2. 如果三张全部出完，将单张和对子全部打出，否则将对子拆成三张带单张打出。 3. 如果剩下的是对子直接打出，否则将三张拆成三张带单张打出，再将剩下的出完。 **注意**，将三张拆成三带一时如果刚好剩下一组三张要打两次。 模拟即可。 ### 代码 ``…

~~不会写 T3，于是来写题解在 noip 前积攒 rp。~~ ~~我服了，考完发现没删freopen挂成 0 分，10 块钱啊啊啊啊啊。~~ tag: 换根 dp，lca。 --- ### 40 分 对每一次询问枚举第 2 个进行演讲的点，lca 维护路径长度，求出最大收益。 时间复杂度 $O(qn \log n)$…

在讨论《纸张数据结构求问》回复：

这不就线段树吗

在讨论《假如你90pts WA#9》回复：

你不说我可能要调半天

在讨论《求问》回复：

同问

上面是线段树板子，主程序很短。#2 RE了 ```cpp #include //RuntimeError template inline void read(T& aim){ T num=0,f=1; int ch=getchar(); for(;ch '9';ch=getchar())if(ch=='-')f=-1;…

对于如下数据 ```cpp 5 5 1 2 1 0 2 3 1 0 3 4 1 0 4 5 1 0 5 2 1 0 1 ``` 答案显然是5，而如下 AC 程序输出了4 ```cpp #include #include #include const int N=80009,M=200009; int min(int a…

问题应该出在管道上 ```cpp #include #define re register const int INF=0x3f3f3f3f; int min(int a,int b){return a b?a:b;} int n,m,k; int x[10009],y[10009]; int g[1009],f[10…

```cpp #include #include #define re register #define N 200009 // typedef long long ll; int L[N],R[N],pos[N]; ll a[N],add[N],sum[N]; void change(int l,int r,ll v…

**_NOIP rp++_**  

在讨论《noip应该会开O2吧》回复：

@[RainPPR](/user/371511) 好滴，谢谢

在讨论《noip应该会开O2吧》回复：

@[ScatteredHope](/user/654546) 要自己 #pragma GCC optimize(2) 吗?

在讨论《noip应该会开O2吧》回复：

要自己 #pragma GCC optimize(2) 吗?

如标题

在文章《字符串学习笔记·哈希（HASH）与字典树（Trie）》发表评论：

图炸了

看不出问题呀 ```cpp #include #define re register int heap[10009],hsize; void swap(int &a,int &b){ int t=a;a=b;b=t; } void put(int x){ heap[++hsize]=x; int son=hsize,p…

在讨论《为什么开数组(1千万)的同时初始化会报错？求大佬解答》回复：

@[Sprague_Garundy](/user/764746) 感谢解答

开1百万就不会报错 ```cpp #include long long fib[10000000]={0,1,1};//此处报错 int main(){ long long m,ans=0; scanf("%lld",&m); for(register long long i=3;;i++){ fib[i]=((fib…

```cpp #include #define re register int plus[88]; int main(){ int s1,s2,s3; scanf("%d%d%d",&s1,&s2,&s3); for(re int i=1;i max?max=plus[i],maxn=i:max; //max=plus…