摘要：
题意：给一个数组序列， 数组长度为100000 两种操作： 一种操作是将某一个固定区间所有数开方（向下取整） 另一种操作是询问某个区间的所有数字之和。 由于数不超过263,因此开个七八次就变成1，由于只有开方，没有修改操作，直接暴力开方，对于Node[k].w == Node[k].r - Node 阅读全文
摘要：
题意： 一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 解析： 线段树结点 设置一个 lq记录区间左端点开始的最大连续个数， rq 记录区间右端点开始的最大的连续个数 其它和原来一样即可 看代码吧。。。 #include <iostream 阅读全文