摘要：「题意」： n 个数，和在10^18 范围内。n<=1e5 现在有「两种」操作 0 x y把区间[x,y] 内的每个数开方，下取整 1 x y询问区间[x,y] 的每个数的和 和平常的线段树一样，只不过多了一个开方，拿计算器算一下，发现1e18开了大概6次后就会变为1，以后在开方就没用了,所以可以直 阅读全文

摘要：动态开点线段树。 对每个宗教记一个root，然后动态开点，配合树剖即可切掉本题。 线段树大小开NlogN即可。 Code 阅读全文

摘要：这道题就是用线段树维护一个斜率"强制"递增序列元素个数 其他的都不必多说，主要难点在于在pushup时怎样更新个数 当时我脑残就直接用vector保存下序列，然后二分更新，实测只有10分 其实完全不必记录序列，只要把区间内最大值记录下来即可 但这样面临的问题就是没有办法二分，于是通过看题解便想到了递 阅读全文