摘要：
题目大意：给定一个数列a，你需要支持的操作：区间and，区间or，询问区间最大值 解题关键： 1、双标记线段树，注意优先级（超时） 当涉及多重标记时，定义出标记的优先级，修改操作时用优先级高（先下放）的修正优先级低（后下放）的来保证标记的正确性。 同时维护了区间and，区间or https://bl 阅读全文
摘要：
解题关键：左偏树模板 1、路径压缩版本 2、非路径压缩版本，保留树结构 阅读全文
摘要：
题目大意： 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor a[N] x 阅读全文
摘要：
题目大意： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x 阅读全文
摘要：
解题关键：由于需要根据平衡进行重建，所以不能进行去重，否则无法保证平衡性。 阅读全文
摘要：
解题关键：splay模板题。 阅读全文