TEST_40
诊断出所有问题可能花费过多时间,先解决已发现的问题。
可同时保持全局检测。
常规练习
P12062 [THUPC 2025 决赛] 列队
猜完结论认为做不出来,没有进一步思考直接开题解。
需要用数据结构维护一个矩阵状物,进行的转化可能以前不会。
求每一行取出第 \(y\) 大,其中的第 \(x\) 大,转化为维护每个值所在行号的出现次数,答案为第一个值满足出现次数 \(\ge y\) 的数个数 \(\ge x\)。由于修改量是 \(O(1)\) 的所以可以快速维护。
P12060 [THUPC 2025 决赛] Now or Never
性质找到但是认为无法用线性基处理,实际上可以 bitset,再优化一下就过了。
计数
比较明显的问题,如果出现一定难度内都会做了就可以结束练习。

浙公网安备 33010602011771号