摘要：
哼哼哼写题解设密码的都是坏人坏人坏人！！！@Chen_jr upd: 他公开了，我原谅他了 A. score and rank 连伪贪心都被说中了，不过我发现它伪了qwq！最后一个样例从1到n扫和从n到1扫结果居然是不一样的，而按照伪贪心的设想，它的顺序并不重要，虽然发现了我也不会改，但是我把从1到 阅读全文
posted @ 2022-09-11 14:02
Catherine_leah
阅读(68)
评论(1)
推荐(0)
摘要：
P8539 「Wdoi-2」来自地上的支援 为什么都在用线段树啊？ 首先，我们发现一个数如果有一次没有被选，那它以后就永远不会被选上了，所以x被选k次的临界是它从x到x+k-1一直被选上，x+k-1>n就不合法了。 为了保证这个数在它自己的位置上被选中第一次，它需要比前面的修改后最大值大或相等(因为 阅读全文
posted @ 2022-09-11 07:18
Catherine_leah
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号