yfzqwq

摘要： 前言 点分治适合处理大规模的树上路径信息问题。 例题：Tree 假设我们要对根为 rtrtrt 的树进行求解。会有任意一条合法的路径，都可以被分成两类： 路径包含 rt 的。而这种路径可以看作 A→rt→BA\to rt \to BA→rt→B 不包含 rt 的。 对于情况 1。设定 sis_isi 阅读全文