摘要：
New Year Tree 线段树，打标记，位运算 操作1，区间赋值，很容易的线段树操作 对于询问以$u$为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现，$1 << 60 \leq \text{longlong}$，所以我们设每种颜色$ c_i 阅读全文
posted @ 2023-04-03 11:37
magicat
阅读(17)
评论(0)
推荐(0)
摘要：
TorCoder 26棵线段树 建树，对于每个字符在响应字母的位置上进行修改数量 对于$[l,r]$的重排，对26个字母进行区间查询出现的数量，判断是否可以组成，如果可以组成，将$[l,r]$出现过字母的区间[l,r]赋值为0，然后根据字典序顺序对进行区间赋值操作 $m$次操作后，对每个位置查询是哪 阅读全文
posted @ 2023-04-03 11:24
magicat
阅读(56)
评论(0)
推荐(0)
摘要：
[NOI Online #1 提高组] 冒泡排序 树状数组or线段树维护逆序对 手推样例得到两个结论： 操作1会使逆序对发生$\pm 1$的变化 操作2，每一轮冒泡排序，会使所有逆序对 $ \geq 1$ 的数组的逆序对$ -1 $ 对于操作1，只需要算一下交换的两个数的大小，对总的逆序对的变化即可 阅读全文
posted @ 2023-04-03 11:11
magicat
阅读(49)
评论(0)
推荐(0)
摘要：
[USACO08FEB]Hotel G 线段树二分，最大字段和 对于操作二，是很简单的区间赋值 对于操作一，长度为$len$的,我们要找到最小的的 $x$ 满足 $[x, x + len -1]$ 的房间为空 在最大字段和的基础上，我们可以求出最长连续空房间的长度，对于要求长度为$len$的房间，可 阅读全文
posted @ 2023-04-03 10:56
magicat
阅读(65)
评论(0)
推荐(0)
摘要：
[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 区间左边0/1的个数， 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 阅读全文
posted @ 2023-04-03 10:40
magicat
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号