摘要：2.1 题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： • 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 • 2 阅读全文

摘要：题意： Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案 阅读全文

摘要：真™恶心，代码题就是痛苦 我的想法是先双倍展开后线段树维护，双倍展开后Print和Swap的操作对于前后两边都要做一次，调了半天 前两个操作可以不动线段树而把他询问的坐标转化到正确坐标即可 代码 ： 阅读全文

摘要：维护前缀和，枚举区间起点l，则满足条件的区间结尾r必须满足L<=pre[r]-pre[l]<=R 用值域线段树维护即可 代码 ： 阅读全文