摘要：
题目 P4054 [JSOI2009]计数问题 简化题意 给你一个矩阵，需要支持单点修改以及询问子矩阵中某数出现的次数。 思路 二维树状数组。 因为值 小于等于 $100$ 所以开 $100$ 个二维树状数组分别维护每个值。 Code #include <cstdio> #include <cstr 阅读全文
摘要：
题目 #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 阅读全文
摘要：
题目 P3487 [POI2009]ARC-Architects 简化题意 给你一个序列，让你跳出一个字典序最大的长一定的子序列。 思路 贪心 + 单调队列。 每次找最大的数加入子序列，很明显这样子贪心可以保证字典序最大。 但是记得给后面的数字留下位置。 Code /**************** 阅读全文
摘要：
题目 P3512 [POI2010]PIL-Pilots 简化题意 问你一段序列中最长的最大值与最小值的差不超过一定值的子序列的长度 思路 单调队列。 分别维护最大值和最小值以及下标。 当最大值与最小值的差不在限制内就弹出队首。 在限制内就就更新答案（需要用到上次弹出的数的下标）。 Code #in 阅读全文
摘要：
题目 P1955 [NOI2015]程序自动分析 简化题意 给你一些相等不相等的关系，问你合不合法。 思路 并查集。 用并查集把相等的都放到一个连通块中，不相等的关系判断是否在一个连通块内。 需要离散化。 Code #include <cstdio> #include <cstring> #incl 阅读全文
摘要：
题目 CF1000F One Occurrence 简化题意 一个长为 \(n\) 的序列，每次询问一个区间内只出现过一次的数是什么。 思路 莫队 + 大力卡常 + O3。 考虑莫队怎么维护只出现过一次的数，开个栈，栈中元素都是只出现过一次的，如果一个数原本出现过一次在一次操作后不再是只出现一次了， 阅读全文