蒟蒻求助整体二分,调了已经2天了,救救孩子吧

P3332 [ZJOI2013] K大数查询

update:将线段树中的`push()`改为 ```cpp void push(int o,int x){ if(x==-1) t[o].sum=0,t[o].lazytag=x; else { if(t[o].lazytag==-1) pushdown(o),t[o].lazytag=x; else t[o].lazytag+=x; t[o].sum+=x*(t[o].r-t[o].l+1); } } ```
by dk_qwq @ 2023-02-23 16:46:16


本蒟蒻看题解里面的solve中的l,r的初始值都是-n,n是为什么啊QAQ l和r不应该最终答案的范围$(1,2^{63})$吗?
by dk_qwq @ 2023-02-23 16:49:34


$1$ 操作中 $|c|\le n$
by vzcx_host @ 2023-02-23 16:51:28


@[Industrial_banana](/user/193198) 感谢大佬Orz,已AC
by dk_qwq @ 2023-02-23 20:33:33


警示后人: 1. 如果你使用模板来读入不要忘记操作二会爆int(好像只有我这种半退役选手才会忘:( ) 2. 线段树的sum好像也要ll
by dk_qwq @ 2023-02-23 20:36:46


(啥时候洛谷出个提交记录比较功能啊,调试的时候手贱删掉了线段树清空又搞了半个小时![](//图.tk/0))
by dk_qwq @ 2023-02-23 20:38:27


@[dk_qwq](/user/311306) 建议使用 ```cpp #define int long long ``` 解决一切问题![](//图.tk/g5!25)
by wxh666 @ 2023-07-30 19:12:32


|