flyfeather

摘要： 题意 $N$个数，至多选$k$个，相邻两数不能同时选，问最大价值。 思路 一种假的思路：直接扔进对里面，每次都选最大的可以选的，再把两边和自己标记为不能选，一直贪心下去。是不是很有道理？ 假在哪里？虽然这个是最大的，旁边两个加起来比它大，就错了。 把这个假贪心改一改，赐予它一个反悔的机会。如果它不选 阅读全文

摘要： 题意 维护一些数，其中需要提供以下操作： 1.插入$x$ 2.删除$x$(若有多个相同的数，只删除一个) 3.查询$x$的排名(排名定义为比当前数小的数的个数$+1$) 4.查询排名为$x$的数 5.求最大的小于$x$数 6.求最小的大于$x$数 $n \leq 100000$ 思路 这是一道$tr 阅读全文