线段树直接暴力开平方不行嘛?

P4145 上帝造题的七分钟 2 / 花神游历各国

modify 中应该是判断 `tr[u].mx<=1;` 吧
by OldDriverTree @ 2023-09-12 18:14:59


你考虑1开根还是1,所以你判最大值不等于0没啥用其实,应该改成判最大值大于1。
by 传奇666666 @ 2023-09-12 18:14:59


$\sqrt{1}=1$
by WsW_ @ 2023-09-12 18:15:40


我发现我傻逼了,所以这个帖子变为警钟撅烂帖 1. Sqrt1还是1,所以判断是否继续查找此区间的时候,要<=1而不是==0 2. 另外,输入的数字最大1e12,所以都要开long long 祝大家切题顺利
by Kniqht @ 2023-09-12 18:16:06


@[WsW_](/user/349824) @[OldDriverTree](/user/681036) @[传奇666666](/user/103109) 我刚刚已经发现我傻逼了,谢谢大佬们!
by Kniqht @ 2023-09-12 18:16:46


|