一道锻炼代码能力的好题
本题考察选手对DFS及树结构的掌握程度
思路:暴力判每一个”BA”出现的位置,二分查找他前/后有没有满足条件的”AB”,时间复杂度$O(n\log_{2}n)$
数论三合一大礼包
数论好题
莫队好题
思路:莫队+分块
子树上的查询问题可以通过$DFS$序转换为序列问题
little_sun
Solar System
文章
69
分类
5
标签
57
Update your browser to view this website correctly. Update my browser now
×