SiriusRen

2017年1月18日

摘要：思路：李超线段树我是把线段转成斜率的形式搞得不知道有没有更简单的方法//By SiriusRen#include #include #include #include using namespace std;int mod1=39989,mod2=1000000000;#d... 阅读全文

posted @ 2017-01-18 09:11 SiriusRen 阅读(202) 评论(0) 推荐(0) 编辑

BZOJ 1568 李超线段树

摘要：思路：李超线段树裸题//By SiriusRen#include #include #include #include using namespace std;#define N 100050int n,t;char op[10];struct Tree{double s,p;}... 阅读全文

posted @ 2017-01-18 09:06 SiriusRen 阅读(148) 评论(0) 推荐(0) 编辑

2017年1月15日

URAL 1297 后缀数组+线段树

摘要：思路：论文题……*n 倒过来接上分奇偶讨论求LCP 搞棵线段树即可//By SiriusRen#include #include #include using namespace std;#define N 5555int cases,pos,maxans,n,cntA[... 阅读全文

posted @ 2017-01-15 23:27 SiriusRen 阅读(190) 评论(0) 推荐(0) 编辑

SPOJ 694/705 后缀数组

摘要：思路：论文题*n Σn-i-ht[i]+1 就是结果 O(n)搞定~//By SiriusRen#include #include #include using namespace std;#define N 55555int cases,n,cntA[N],cntB[N],A[... 阅读全文

posted @ 2017-01-15 23:24 SiriusRen 阅读(80) 评论(0) 推荐(0) 编辑

POJ 3693 后缀数组+RMQ

摘要：思路：论文题后缀数组&RMQ有一些题解写得很繁//By SiriusRen#include #include #include #include using namespace std;#define N 100050int n,cases,cntA[N],cntB[N],A[... 阅读全文

posted @ 2017-01-15 23:19 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑

POJ 3261 后缀数组+二分

摘要：思路：论文题… 二分+对后缀分组这块一开始不用基数排序会更快的（其实区别不大）//By SiriusRen#include #include #include using namespace std;#define N 20050int n,k,s[N],cntA[N],cnt... 阅读全文

posted @ 2017-01-15 23:17 SiriusRen 阅读(124) 评论(0) 推荐(0) 编辑

POJ 1743 后缀数组

摘要：思路：后缀数组论文题对后缀分组//By SiriusRen#include #include #include using namespace std;#define N 20005int n,s[N],cntA[N],cntB[N],A[N],B[N],rk[N],sa[N]... 阅读全文

posted @ 2017-01-15 23:02 SiriusRen 阅读(118) 评论(0) 推荐(0) 编辑

hihoCoder 1403 后缀数组重复旋律

摘要：思路：后缀数组第一次写留个模板吧先求出后缀数组，问题转换为询问height数组中连续k-1个数的最小值的最大值，单调队列扫描一遍即可。—yousiki手懒用得STL//By SiriusRen#include #include #include #include using ... 阅读全文

posted @ 2017-01-15 22:49 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑

2017年1月13日

BZOJ 3166 set+可持久化trie树（OR 莫队）

摘要：思路： 1.找次大值我们不妨设当前点是次大的那这段区间为左边第二个比它大的点的坐标+1 和右边第二个比它大的点的坐标-1 2.用可持久化trie树找异或最大值也可以用莫队//By SiriusRen#include #include #include using na... 阅读全文

posted @ 2017-01-13 08:53 SiriusRen 阅读(142) 评论(0) 推荐(0) 编辑

2017年1月12日

HDU 4757 可持久化trie树

摘要：思路：可持久化trie树裸题 x->y 就是x +y -lca(x,y) -fa[lca(x,y)] 学了可持久化线段树再看这个就无压力了注意是多组数据……//By SiriusRen#include #include #include using namespace std... 阅读全文

posted @ 2017-01-12 23:35 SiriusRen 阅读(187) 评论(0) 推荐(0) 编辑

公告