摘要：
题解: 线段树区间合并 只需要维护两端 再选正面或反面时4种情况是否满足情况 合并的话 考虑左儿子的右端点 右儿子的左端点的大小关系 然后合并 3526: [Poi2014]Card Description 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b 阅读全文
摘要：
题解: 方法一 我们采用树链剖分+线段树的做法 对于操作2,3都是基本的树剖操作 唯一不同的是换根 对于换根我们分情况讨论 若查询的节点是当前根的lca节点 那么查询的是 查询节点在根-节点路径上的儿子节点的子树的补集 (可以手画一下 若查询的节点不是lca那么直接查询原树的子树范围 若查询的节点是 阅读全文
摘要：
题解: 水题...但是看错题意了 将'<='转化成最短路连边即可 1731: [Usaco2005 dec]Layout 排队布局 Description Like everyone else, cows like to stand close to their friends when queui 阅读全文
摘要：
题解:把前缀和丢进trie树 维护以i结尾的区间最大异或和pre[i] 把后缀和丢进tire树 维护以i起始的区间最大异或和suf[i] 然后枚举前半部分 查询后半部分最大值 我们可以通过st表来维护最大值 然后取max即可 4260: Codechef REBXOR Description Inp 阅读全文
摘要：
题解:神.....神题 求中位数->区间第k大->主席树 好了进死胡同了 因为没办法差分区间和区间 我们再考虑 对于中位数...那我们把大于等于这个数的置1 小于这个数置-1 然后查询区间和是否大于等于0来check 根据这个性质 我们考虑二分中位数(因为具有单调性...很明显证明 但是每次二分都去 阅读全文