KDT

KDT学习笔记

这次稍微水了点。 todo: - 复杂度。 - 不知道是否存在的二进制分组优化。 ### 偏序问题 一般是 CDQ,常数小;或者可持久化,拿来做区间问题;万能的树套树,就是吃空间。 然后就是 KDT,多位偏序无脑叠,空间线性,时间……玄学。 有时也有更好的方法,比如用 `std::bitset` 优 ......
笔记 KDT
共1篇  :1/1页 首页上一页1下一页尾页