摘要：
平面上有$n$个特殊点，求有多少个矩形，满足其左下角、右上角为特殊点，其内部（不含边界）没有特殊点。
$n\leq 2\times10^5$。 阅读全文
摘要：
有n个座山，其高度为hi。有m条带权双向边连接某些山。多次询问，每次询问从v出发 只经过边权<=x的边 所能到达的山中，第K高的是多少。
强制在线。 阅读全文
摘要：
"题目链接" 因为有删除，考虑倒序处理某个p的询问。 那么每天删除xi的蔬菜就变成了每天运来xi的蔬菜。那么我们取当前最优的即可，早取晚取都一样，不需要留给后面取，还能给后面更优的留出空间。 这样就只需考虑现在了。于是我们能得到p为某个值的答案。多次询问显然需要递推。 而p 1与p相比只是少卖了m的 阅读全文
摘要：
题目链接 洛谷 题意：给一个正整数n，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个n最多可以写出多少种方案？ 首先我们知道： 也很好理解。如果相邻两项出现在斐波那契表示法中，那它们显然可以合并。 所以我们能得到$n$的斐波那契表示，记$pos[i]$ 阅读全文