Loading [MathJax]/extensions/TeX/mediawiki-texvc.js

09 2014 档案

摘要:替罪羊树套Trie,Trie合并用线段树合并,注意常数优化。顺便AC800题纪念~~~#include#include#includeusing namespace std;const int N=200010,inf=19,M=32000010;struct info{ int v1,v2; ... 阅读全文
posted @ 2014-09-29 20:26 Claris 阅读(475) 评论(0) 推荐(0) 编辑
摘要:如果没有插入操作,那么直接对DFS序建立线段树套平衡树即可,有插入操作的话,将外层的线段树换成重量平衡树即可。一开始写替罪羊树套权值线段树无限MLE…所以只好写替罪羊树套Treap…#include#include#includeusing namespace std;typedef unsigne... 阅读全文
posted @ 2014-09-18 13:30 Claris 阅读(785) 评论(2) 推荐(0) 编辑
摘要:xy方向分开考虑用扫描线处理出拓扑序,第二问直接回答拓扑序,第一问:将操作倒过来,变成加入线段,用线段树维护区间拓扑序的最值#include#include#include#define N 100010using namespace std;inline void read(int&a){char... 阅读全文
posted @ 2014-09-17 17:32 Claris 阅读(299) 评论(0) 推荐(0) 编辑
摘要:设f[i][p2][p3][p5][p7][j][k]表示前i位,2,3,5,7的次数,前i位是否等于x,是否有数字的方案数然后数位DP即可,ans=cal(r)-cal(l)#includetypedef long long ll;int n,a[20],len,i,j,m2,m3,m5,m7,t... 阅读全文
posted @ 2014-09-10 16:26 Claris 阅读(424) 评论(0) 推荐(0) 编辑
摘要:后缀平衡树+线段树。$O(1)$比较大小的标号法真是强大。#include#include#define N 300010#define M 500010using namespace std;typedef unsigned long long ll;const ll inf=1ULL='0')&... 阅读全文
posted @ 2014-09-08 16:31 Claris 阅读(507) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示