CCPC

2022 CCPC Mianyang CF传送门 简记情况 是就柿火红猕猴果队的第一次训练赛！大概做了三个小时，过了CGH，卡在AM。 C直接做，G直接模拟，H构造。 5题是 银or铜。 A. Ban or Pick, What's the Trick 记忆化搜索/动态规划 Solution 思路 ......

思路: 发现直接去存所有的数,一定会超时超空间 那么如何去get到某个数呢? 二分 (遇到第K大, 一般也是利用二分处理) 二分某个数看他是 第几大, 枚举ai ,然后判断相应的bi有多少个, 这里在线直接判断bi是logn的 因此要先预处理,利用捅记录数的次数然后利用前缀和处理, 这样就是 O1的 ......