2021年10月26日
多校NOIP16
摘要： T1： 比较显然的线段树，区间覆盖即可，时间复杂度O(nlogn)，常数较大，无法通过 考虑优化点，每个点在覆盖后无恢复操作，可以考虑对于每个点进行遍历，复杂度O(n) 具体实现Dfs子树，标记即可 T2： 只会大常数做法，比较显然的换根DP，问题在于转移，需要求解的是一段区间内 数x的排名，可以想 阅读全文
posted @ 2021-10-26 21:43 HZOI_LYM 阅读(36) 评论(0) 推荐(0) 编辑