摘要：题意 有n个格子$(n\leq 1e5)$，初始每个格子的权值为0。支持两个操作：1.每次向$[l,r]$中的所有格子加入一个物品i，对于一个格子，如果是第一次加入i，则权值加1，否则权值翻倍；2.区间求和 物品种类和n同阶 思路 考虑到虽然物品种类很多，但操作区间数量仍然是1e5级别，于是可以用一 阅读全文

摘要：题意 维护一个由小写字母构成的字符串，要求支持单点修改，插入单个字符，查询两个后缀的$LCP$ 思路 LCP是可以用二分+hash检验的，支持插入操作自然可以想到平衡树，由于hash可以使用线段树或者平衡树维护，所以本题平衡树+二分即可 ~~本题需要一定卡常~~ Code cpp include d 阅读全文

摘要：题目描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 思路 1.离线做法（启发式合并+第k大数据结构 阅读全文

摘要：关于ODT个人的一些理解 一 、$\text{珂朵莉树使用条件}$: 1.数据随机 2.有区间赋值操作 二 、$\text{核心思想}$ 用一个$\text{set}$来存取每一个节点 节点的定义: 一段连续相等的区间可以放在一个节点里面，分别用$l$，$r$表示左右边界，$v$表示它们的值，节点默 阅读全文