loading

2025年9月1日
KDT 瞎说
摘要： KDT 适合处理一些二维及更高维度的问题，典型的板子是 P4148：给定一张二维平面，支持插入一个点，或者查询矩形内权值和，强制在线，20M 空间。如果没有后两个限制，离线可以简单的使用 cdq 分治，在线且空限足够可以树套树。有了后两个限制就只能分块或 KDT 了。 KDT 是一棵二叉搜索树（不过 阅读全文
posted @ 2025-09-01 16:55 dcytrl 阅读(32) 评论(2) 推荐(1)