摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4241 【题解】 和作诗相似。 f[i,j]表示块i到块j的答案。 g[i,j]表示1...i块中j出现次数。 那么分块直接做即可。 复杂度O(n根号n) 跑的好慢啊。。 # include < 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 【题解】 今天看了黄学长的分块专项 感觉十分科学就来刚刚分块了。 这题我们套用区间众数的办法。令f[i,j]表示i块到j块的答案，g[i,j]表示1...i块，数字为j的有多少个。 然后 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2724 【题解】 比较经典的区间求众数问题。 我们考虑分块，ans[i,j]表示第i个块到第j个块答案是多少，这个可以预处理。 然后离散值，对于每个值存一个vector，里面存的是出现这个值的所 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2811 【题解】 首先我们先把没看到忍者的段去掉，可以用线段树做。 如果剩下的就是K，那么特判即可。 我们可以把包含关系去掉然后对于剩下的区间，x单增，y单增。 否则的话，我们有一个结论（挺显然 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 【题解】 枚举选定的领导者，从领导者下属选择一坨他们的薪水<=m，那么肯定贪心选。 下面一坨选可以用主席树，为了使他们连起来，用DFS序。。 我真是傻逼dfs序都会写错。。 # incl 阅读全文