萌新求助线段树

SP2713 GSS4 - Can you answer these queries IV

@[Ted_hjl](/user/342868) mdi 函数要改
by Azure__ @ 2022-07-29 09:29:24


线段树要维护区间最大值
by Azure__ @ 2022-07-29 09:29:49


if (l2 <= mid) --> if (l2 <= mid && maxn [u << 1] > 1)
by Azure__ @ 2022-07-29 09:31:19


另一个if同理
by Azure__ @ 2022-07-29 09:31:42


1e18 最多开 6 次得到一,这样的话最多开方 6n 次,不TLE
by Azure__ @ 2022-07-29 09:34:44


@[Azure__](/user/565945) 但是篇题解只维护了个 sum 都过了。。。这是为什么
by qfpjm @ 2022-07-29 09:34:45


https://diamiko.blog.luogu.org/solution-sp2713
by qfpjm @ 2022-07-29 09:34:56


@[Ted_hjl](/user/342868) 玄学呀,你这根题解一样的。。。
by Azure__ @ 2022-07-29 09:43:21


@[Azure__](/user/565945) 。。。
by qfpjm @ 2022-07-29 09:44:27


可以用快读优化下试试
by Azure__ @ 2022-07-29 09:44:34


| 下一页