线段树
文章平均质量分 90
业.
还没入门就要入土的ACMer
展开
-
P2486 [SDOI2011]染色
对于每个区间,记录区间左端点的颜色和区间右端点的颜色。在向上更新时,父区间的颜色段数量等于两个子区间的颜色段数量和。需要注意的是如果左儿子的右端点颜色和右儿子左端点的颜色相同的话,那么父区间颜色段总数就要减一。再将区间问题映射到树上时,需要判断不在同一条重链上时,还需判断每次更新后的轻儿子的左左端和更新后的左端点的颜色是否相同,如果相同颜色段数量减一。输入的第一行是用空格隔开的两个整数,分别代表树的节点个数。颜色段的定义是极长的连续相同颜色被认为是一段。行,每行两个用空格隔开的整数。,代表本次操作的类型。.原创 2022-07-22 21:25:30 · 118 阅读 · 1 评论 -
P6242 线段树 3
洛谷P6242【模板】线段树 3.给出一个长度为 nn 的数列 AA,同时定义一个辅助数组 BB,BB 开始与 AA 完全相同。接下来进行了 mm 次操作,操作有五种类型原创 2022-07-16 16:14:55 · 160 阅读 · 0 评论 -
洛谷P1253 扶苏的问题
P1253 扶苏的问题给定一个长度为 nnn 的序列 aaa,要求支持如下三个操作:第一行是两个整数,依次表示序列的长度 nnn 和操作的个数 qqq。第二行有 nnn 个整数,第 iii 个整数表示序列中的第 iii 个数 aia_iai。接下来 qqq 行,每行表示一个操作。每行首先有一个整数 opopop,表示操作的类型。对于每个 op=3op = 3op=3 的操作,输出一行一个整数表示答案。......原创 2022-07-14 17:20:47 · 405 阅读 · 0 评论