ST表
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[ST表] Codeforces Abbyy Cup 2.0-Final B Sequence
题目大意:题解:我们考虑最后一个位置是从哪里接收到的消息。 发出消息给最后一个位置的地方必然位于[n−an,n−1]。然后考虑这个位置是什么。设S=min(k-ak),n-an≤k≤n−1,对应的最小的k是k0。显然,除非第一个位置可以直接发消息到最后一个位置,那么消息从k0传递过来一定不会比从其他位置传递过来更劣。因此,我们得到了结论:对每个位置n,除非它是直原创 2016-07-04 19:35:50 · 421 阅读 · 0 评论 -
[边双连通分量 缩点 虚树 欧拉序列LCA] Codeforces 639F VK Cup 2016 - Round 1 F. Bear and Chemistry
这道题就是缩缩缩!先把原图缩成一个双连通树 然后查询的时候把所有关键点缩成一颗虚树 加完询问里的边 在缩一次双连通#include #include #include #include #include#include#define cl(x) memset(x,0,sizeof(x)) using namespace std; inline ch原创 2016-12-28 18:48:43 · 736 阅读 · 0 评论 -
[二分 ST表] HihoCoder #1469 Challenge 27 福字
这个只要枚举左上角 然后二分最大值 xjb搞一下就好了#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(bu原创 2017-02-19 21:32:38 · 879 阅读 · 4 评论