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