摘要：
Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时，大厅的灯闪烁了几下，便熄灭了 墙上流出了蓝色的液体,上面写着…… Ib满怀着恐惧的走出大厅，发现整个美术馆已经空无一人，大门紧锁，灯光也暗淡了下来，正当她感到无望时，她想起了自己的神奇沙漏，这个沙漏由n个小沙漏组成，第i个小沙漏的沙子数 阅读全文
摘要：
题意：给定n个数，m个询问，每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解： 这题和之前比赛的一题很像。我们从小到大枚举r，固定右端点枚举左端点，维护的区间最多只有log段。为什么？以为长区间的gcd肯定是短区间gcd的约数，并且要是不同的话至少要/2，最多那就只有log数值 阅读全文
摘要：
题意：给一串括号，有2个操作，1。翻转某个括号。2。查询某段区间内化简后第k个括号是在原序列中的位置。1 ≤ N,Q ≤ 200000. 题解： 可以知道，化简后的序列一定是)))((((这种形式的。 线段树每个节点就存对应区间内化简后的ls也就是)的数量，rs也就是(的数量。 然后我先把区间[l, 阅读全文