2025年4月27日
还是你们太牛了。
摘要： 猫树 概述：类似于 ST表，可以支持快速查询大部分静态区间问题。 实现：考虑将询问分治，对于每次分治到的区间 \([l,r]\)，处理出 \([l,mid]\) 中每个后缀的信息与 \((mid,r]\) 中每个前缀的信息。那么对于一个询问 \([L,R] (L \le mid < R)\)，就可以 阅读全文
posted @ 2025-04-27 18:06 harmis_yz 阅读(18) 评论(0) 推荐(0)