2023年10月8日
解题报告P2486 [SDOI2011] 染色
摘要： P2486 [SDOI2011] 染色 题目链接 分两段，最后靠同一条重链合 树剖加线段树，典中典。 这题的线段树维护比较新颖。 线段树中维护这个区间左右端点的颜色和颜色段数量。 建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。 如果不相同，直接将段数相加，否则减一。 然后就是查 阅读全文
posted @ 2023-10-08 21:22 Ishar-zdl 阅读(55) 评论(1) 推荐(2)
解题报告P2048 [NOI2010] 超级钢琴
摘要： P2048 [NOI2010] 超级钢琴 题目链接 RMQ好题，但是不知道为啥hzoi放到了lca的题单 这道题思路想了一半然后卡了，不知道怎么处理重复贡献的问题。 然后he了眼题解，茅塞顿开。可以再次将最优分成两个，再次计算。 全程维护音符的前缀和，和区间最大值。 结构体内存最大值，左端点，右端点 阅读全文
posted @ 2023-10-08 21:08 Ishar-zdl 阅读(62) 评论(3) 推荐(3)