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