随笔分类 -  点分治

洛谷 P4178 Tree
摘要：题链 首先点分治； 由于求解的是小于等于k的个数，于是开一个树状数组维护前缀和即可； #include<bits/stdc++.h> using namespace std; #define LL long long #define MAXN 20009 #define MS 40009 int n 阅读全文
posted @ 2021-07-22 11:30 棉被sunlie 阅读(31) 评论(0) 推荐(0)
洛谷P2634 [国家集训队]聪聪可可
摘要：题链 点分治模板题 #include<bits/stdc++.h> using namespace std; #define ll long long #define LL long long #define MAXN 9 #define MS 20009 LL n,m; struct node{ 阅读全文
posted @ 2021-07-21 14:08 棉被sunlie 阅读(37) 评论(0) 推荐(0)
洛谷P3806 【模板】点分治1
摘要：题链 点分治分为四步： 1.找到树的重心 2.删除树的重心 3.处理经过重心的路径 4.处理重心的子树 详解来自BiliBili #include<bits/stdc++.h> using namespace std; #define LL long long #define MAXN 100000 阅读全文
posted @ 2021-07-20 09:47 棉被sunlie 阅读(25) 评论(0) 推荐(0)