ST表
gjghfd
这个作者很懒,什么都没留下…
展开
-
[ ST表 ] Codeforces875D High Cry
枚举左端点,注意到区间或值只会变化 O(logn)O(\log n) 次,于是可以二分出每个或值相等的区间,再二分出最大值小于或值的区间。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define N 200010 inline char nc(){原创 2017-10-17 20:30:48 · 253 阅读 · 0 评论 -
[ ST表 ] Codeforces875E Delivery Club
二分答案,然后对每个点二分出以当前距离最远能到达的点,判一下前缀 maxmax 就好了。原创 2017-10-18 07:51:44 · 330 阅读 · 0 评论 -
[ ST表 并查集 树的直径 ] Codechef March Cook-Off 2018 Maximum Tree Path
先枚举 gcdgcdgcd ,把所有边找出来,按照权值小的端点排序,然后从大到小枚举边,并查集维护直径就好了。 时间复杂度 O(nAi−−√(logn+α))O(nAi(logn+α))\mathcal{O}(n\sqrt {A_i} (\log n +\alpha)) 。 #include<bits/stdc++.h> using namespace std; char nc(...原创 2018-03-23 21:09:24 · 194 阅读 · 0 评论