shiyukun1998的专栏

这道题怎么看怎样像树链剖分 然而 LCT这么好用的东西真的是不用白不用了啊 直接搞就是了 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 30000

对于每一个节点 维护他的size 每一个弹射器 由它即将到达的弹射器向他连边 虚拟一个n+1号节点 进行最后一次弹射 每次直接查询对应位置的size即可 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef l

动态树模板题 用动态树维护连通性 加边什么的就那样 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 100000; int rt[MAXN+10];

找个要打懒标记的裸题刷一刷Orz 然后数组没清干净结果RE了好久 #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 300000; const int INF = 2

这道题有两个权值 我们把所有边按权值a排序 剩下的边都看成点放进一个LCT中 维护每一节点的最大权值点的位置 枚举所有的边 如果u, v连通 则删去最大的边 加入这条边 否则直接加入这条边 当发现1和n连通的时候更新答案 开数组的时候把val 和 MAX开成bool也是醉了orz #include #include #include #include #include #