2022年8月22日
【树套树与分治】
摘要： ###降维方法 可持久化 条件：静态问题，且一般都是在线，因为可以离线的话，通常会用各方面更优的离线（分治）算法。 减少一个维度后，时间复杂度去掉一个log 对于二维问题，可持久化一维，如：二维数点用可持久化线段树在线维护 对于三维问题，选一个维度可持久化，即可持久化树套树，但不会写，应该不考。 扫 阅读全文
posted @ 2022-08-22 16:49 glq_C 阅读(36) 评论(0) 推荐(0)