2023年5月15日
P4848 崂山白花蛇草水 题解
摘要： 单点修改，矩阵 kth，考虑树套树。 发现需要套三层，考虑怎么不写权值线段树套二维线段树。 用 KDT 代替掉两层数据结构即可。 KDT 套权值线段树是不可行的，因为 KDT 依赖 push up，需要权值线段树合并。 权值线段树套 KDT 是可行的，外层权值线段树上每个点维护一棵 KDT 表示对应 阅读全文
posted @ 2023-05-15 08:46 5k_sync_closer 阅读(7) 评论(0) 推荐(0) 编辑