Cu

摘要： 前置知识 ： 线段树（只需要了解其结构） 支持撤销的数据结构，如可撤销并查集，可持久化数据结构等。 线段树分治是什么 一种离线算法，用于处理假如某些信息会在某个时间段出现，求某个时刻的信息并。 常见的离线算法还有CDQ分治，考虑一下这两个算法的区别。 CDQ分治：对于每个操作，考虑其对后面询问的影响 阅读全文

摘要： 又双叒叕垫底啦 rank 4，T1 50，T2 100，T3 39，T4 35。 accoder 上同分，rank 20 排列最小生成树 (pmst) 打的\(O(n^2 \log n^2)\)暴力 发现总是存在⼀颗⽣成树，使得⽣成树⾥的所有边的边权都⼩于\(n\)。 考虑 Kruskal 的过程， 阅读全文