摘要：
jennie 树上dp求直径的模板 #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int n; vector<int> v[100001]; int x,y; i 阅读全文
摘要：
P1908 逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 树状数组可以干这个事情 树桩数组维护一个下标啦 然后离散化一下，sort，unique，二分确定每一个数在新序列的下标 也就是第i个数大小的排名。 然后算一下有多少个数，拍在他前面且大小排名在它之前。 #inclu 阅读全文
摘要：
blackpink yyds 这道题目还是很有意思的，叫什么最短路径生成树。 显然的一个做法就是用类似于prim的方法，维护一个已经和1联通的集合以及所有点到1的最短路 然后按照距离dis的距离进行枚举，每次从集合里找到可以在加进去之后令新点补全。 然后这个过程可以懒得维护，直接检查每一个点和他周围 阅读全文