````cpp #include #define mid (l+r>>1) #define max3(a,b,c) max(max(a,b),c) using namespace std; const int N=5e5+1; int ls[N],rs[N],pri[N],siz[N],stk[N],cnt,rt,to…

在讨论《提交评测bug》回复：

UI 切回来老版了？

在讨论《提交评测bug》回复：

前两分钟一刷题目马上变了 UI

在讨论《提交评测bug》回复：

应该是新的题目 UI 导致的

在讨论《提交评测bug》回复：

我也是

在讨论《自创数据结构题是否可做？》回复：

实现方面可以把块内信息都放进线段树里面可以更快一点？

在讨论《自创数据结构题是否可做？》回复：

如下做法是否可行？ 先像 zhangbo1000 大佬说的那样，预处理 $g(f(i))=i$ ，然后把原序列分块，仍设块长为 $B$，块内根据 $g(i)$ 排序，易知每次修改是修改 $g$ 序列的的一段连续的值域，则可以遍历每块，每块要修改的都是一段区间，用二分找出这个区间的端点，块内用 $\log$ 级数据结构例…

在讨论《主席树求卡常》回复：

@[Masterwei](luogu://user/737864) 证实了，卡不了，认认真真的写离线二维数点

在讨论《如何证明角度极小时弦长等于弧长》回复：

@[bcdmwSjy](luogu://user/514727) 正在看3b1b补习微积分

在讨论《如何证明角度极小时弦长等于弧长》回复：

%%%大佬

在讨论《主席树求卡常》回复：

[记录](https://www.luogu.com.cn/record/200391703)

你说的对，但我偏要用主席树？ ``` #include using namespace std; const int N=2e6+1; int n,m,cnt,ls[N*21],rs[N*21],val[N*21],rt[N]; #define mid (l+r>>1) void in(int &k,int p,int…

在文章《基于欧拉公式的三角恒等式推导》发表评论：

将一个小问题规约为了大问题

### Day -1 周三学校说好停课复习的，结果直接被老师拿来上课了。 晚上在机房摆烂，结果发生了如下插曲：  ### Day 0 上午考英语，听力无比简单，连问题都写在题目上了。 作文无…

在讨论《24pts，悬赏20rmb求调》回复：

其实也可以 `treequery(x, y)` 的啊

在讨论《24pts，悬赏20rmb求调》回复：

这是 ... 树剖 ？

在讨论《RE84pts》回复：

@[Kevinx](luogu://user/126972) orz%%%%%%%%%%%

在讨论《RE84pts》回复：

yq%%%

在讨论《RE84pts》回复：

@[Kevinx](luogu://user/126972) RE 的原因是调用 `geth(st+1,st+x)` 之前没有判然后越界。 像下面那样先检查 `st+x>=len` ，如果不满足就 break ，就不会在越界的条件下再去调用 `geth(st+1,st+x)`

在讨论《RE84pts》回复：

@[Kevinx](luogu://user/126972) 第 $49$ 行： ```cpp if(geth(st+1,st+x) != num || st+x>=len) break; ``` 以上代码改成这样就不会 RE 了 ```cpp if(st+x>=len || geth(st+1,st+x) != nu…

在讨论《RE84pts》回复：

?

结论题，不多解释 只是这个背景充满了辛酸 又是一年 NOIP ，也是人生唯一一次，不知前路如何，只能尽力而为 希望管理别删

模拟赛出了树上倍增，所以想到来补一篇题解。 ### 题意 两颗同构的树，对应的节点间连边，边有正边权，回答 $q$ 次询问，每次询问两节点 $u,v$ 之间的最短路。 ### 思路 约定记号：若 $u$ 是树 $1$ 上某点，则 $u'$ 为其在树 2 上的对应点。 假如现在只有一棵树，那么倍增处理树上路径即可。 现在…

`const int N` 记得 $+1$

请用双模数或者 ````cpp if(T==1){ cout<<"677"; return 0; } ````

一开始我就这样dp，回答是用的 `std::upper_bound` 二分搜，交上去全 [wa](https://www.luogu.com.cn/record/189731500) ，后来受到题解的启发设置了虚点防越界之后就 [ac](https://www.luogu.com.cn/record/189735274…

在讨论《求本题O(n)做法题解》回复：

跟带log写法差不多

在讨论《求本题O(n)做法题解》回复：

写起来复杂，不推荐

```cpp #include #define int long long using namespace std; const int N=3e5+1; int T,n,m,v,a[N],sum[N],pre[N],suf[N]; signed main(){ for(cin>>T;T--;){ cin>>n>>m>…

在讨论《70 pts 求调》回复：

能否具体指出错在哪？万分感谢