摘要: Dfs搜索树不会有横叉边,只会有反祖边,可以进行差分,见模拟85 T2 排序的关键字可以放开思路,不要只局限在单一变量之间考虑,有时可以根据题目性质根据多个变量之间的关系进行排序,如a+b,a-b之类的,主要用于线段树。其实像莫队的奇偶性排序也是一个很好的思路(按块排序)。 阅读全文
posted @ 2019-10-28 21:33 _LH 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 题解集 不要问我为什么再开一坑。 线段树 模拟 87 T2 bird 这道题线段树还是不错的,毕竟考场上没有想到怎么用线段树优化这个dp。 也不是新思想了,就是固定问题的某一个端点,保证一端合法,查询另一端符合条件的个数,更新答案。对于端点的固定也并不是固定的,具体还是看题分析,主要是分析点对于线段 阅读全文
posted @ 2019-10-28 21:06 _LH 阅读(189) 评论(0) 推荐(1) 编辑