【模版】【P3806】点分治
（7.17）早就想学点分治了……今天状态不太在线，眯一会写篇笔记来理理思路。 -------------------------------------------------------------------- （静态）点分治 ......[Luogu P4178]Tree (点分治+splay)
传送门：https://www.luogu.org/problemnew/show/P4178 首先，长成这样的题目一定是淀粉质跑不掉了。 考虑到我们不知道K的大小，我们可以开一个splay来统计比某个 ......P4178 Tree 点分治
要求权值和\(\leq K\) 的路径，我们可以类比点分治的模板，把长为\(len\)是否存在，改为\(len\)的路径的条数，并用用树状数组维护前缀和，这样就可以求出答案。 incl ......【P4178】Tree——点分治
（题面来自luogu） 题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入格式 N（n<=40000） 接下来n-1行边描述管道，按照题 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章