09 2023 档案

莫队
摘要：使用场景： 1.离线算法 2.静态区间询问 3.对于询问[L,R],可以O(1/log)从[L+1,R]或[L,R−1]转移过来 算法思想： 将L视为横轴，R视为纵轴，则一次区间询问可以视为坐标系中的一个点。Q次询问的转移构成一棵生成树。当 阅读全文
posted @ 2023-09-23 20:47 星河倒注 阅读(29) 评论(0) 推荐(0) 编辑
点分治入门
摘要：点分治，顾名思义，对树上的节点进行分治。其实就是把一棵树拆成几棵分别处理。 要把一棵树分成几棵怎么做？显然选一个节点做根节点，分出它的子树就行。不难发现，这个点的选取对时间复杂度影响很大，去一个极端例子：一条链 ![image](https://img2023.cnblogs.com/blog/32 阅读全文
posted @ 2023-09-06 13:28 星河倒注 阅读(61) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示