冷滟泽的个人博客

2019-10-12 lengyanze 阅读(45) 评论(0)

dream 题意 给定一个长度在 10^9 内的序列，要求维护 3 种操作： 区间加 区间翻转 区间求和 强制在线。 思路 这三个操作明显对应平衡树（Splay/Treap）。考虑到序列的长度，需要动态开点。 代...