摘要：
题目 #2054. 疯狂的馒头 简化题意 给序列的区间染色（一开始都是 $0$），问最后序列是什么颜色的。 思路 并查集。 倒序染色这样就不用去考虑已经染过色的了染过色的用并查集维护。 坑点：题目中给你的左端点不一定小于等于右端点。 Code #include <cstdio> #include < 阅读全文
摘要：
题目 P3545 [POI2012]HUR-Warehouse Store 简化题意 每天你会收到一定量的货，以及一份订单，货物会累积，但订单只能当天决定是否接受，问最多接受多少份订单。 思路 贪心 + 优先队列。 后面送来的货只能用于后面的订单。所以倒序考虑。 倒序处理的时候将当天的订单的要求放入 阅读全文
摘要：
题目 P3586 [POI2015]LOG 简化题意 维护一个序列（一开始都是 $0$）可以单点修改，支持询问能不进行 \(s\) 次每次挑 \(x\) 个正数，并减 $1$（并不是真正的减）的操作。 思路 考虑每个数在一次询问中的贡献 一个数如果大于 \(s\) 那么它能够被选 \(s\) 次。 阅读全文
摘要：
题目 P4074 [WC2013]糖果公园 简化题意 给你一棵树树，点有点权，带修改，每一次经过一种点权会有不同的贡献（随着经过次数再变），问你从一个点到一个点的贡献和 思路 树上带修莫队。 用 \(cnt[i]\) 表示 \(i\) 这个点的权值的出现次数。 用 \(a[i]\) 表示 \(i\) 阅读全文
摘要：
题目 SP10707 COT2 - Count on a tree II 简化题意 给你一棵树，点有点权，问你从一个点到一个点的路径上有多少种不同的权值。 思路 树上莫队。 Code #include <cmath> #include <cstdio> #include <cstring> #inc 阅读全文