2021年8月14日
点分治笔记
摘要： 我们常用数据结构处理一些序列上的问题。这些问题的形式一般是给定序列的两个位置L和R，在区间[L,R]上执行查询和修改指令。如果给定的是一棵树，要求查询树上两个节点x和y路径的答案。点分治可以在一棵树上，对具有某些限定条件的路径静态地进行统计 【例题】 Tree （Poj 1741） 给定一棵有N个点 阅读全文
posted @ 2021-08-14 19:38 Iamhx 阅读(59) 评论(0) 推荐(0) 编辑