2020年9月26日
洛谷 P5658 括号树（DFS）
摘要： 题目链接：https://www.luogu.com.cn/problem/P5658 通过数据范围可以发现，这个题的复杂度要控制在O(n)~O(nlogn)之间。 所以对于每一次处理，需要O(logn)，甚至O(1)。对于O(1)的处理，可以直接想一下找规律： 如果一个右括号能匹配左括号，且左括号 阅读全文
posted @ 2020-09-26 21:12 dfydn 阅读(150) 评论(0) 推荐(0) 编辑