摘要：
我们考虑一个暴力：若两点求题目中所需距离，那么选一个点到根的路径上所有点权+1。然后求另一个点到根的点权和即可。 然后？这个操作是可加的，可减的，因此可以具备前缀操作的性质。 把所有询问离线，然后链剖。 阅读全文
posted @ 2016-03-22 17:10 ziliuziliu 阅读(223) 评论(0) 推荐(0) 编辑
摘要：
树剖。观察这样一个事实：一个子树上的区间一定是连续的。打lazy标记即可。 阅读全文
posted @ 2016-03-21 20:18 ziliuziliu 阅读(224) 评论(0) 推荐(0) 编辑
摘要：
呀这个还有代码编辑器啊。。我今天才发现。 链剖水题。维护区间左端点和右端点的颜色。 阅读全文
posted @ 2016-03-18 22:58 ziliuziliu 阅读(151) 评论(0) 推荐(0) 编辑
摘要：
出题人的语文水平？。。。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000050using namespace std;int cnt[maxn],a[maxn/10],n,s[maxn];int main() 阅读全文
posted @ 2016-03-15 20:06 ziliuziliu 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int v,n,r[5050],dp[50050];int main(){ scanf("%d%d",&v,&n); for (int i=1;i<=n;i+ 阅读全文
posted @ 2016-03-14 23:47 ziliuziliu 阅读(108) 评论(0) 推荐(0) 编辑
摘要：
单调队列模板题。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000050using namespace std;int n,k,num[maxn],ans1[maxn],ans2[maxn];int q1[max 阅读全文
posted @ 2016-03-14 23:09 ziliuziliu 阅读(135) 评论(0) 推荐(0) 编辑
摘要：
这题细节怎么如此多。。。。、 dp[i][j]表示i位数第一位为j的windy数，然后容斥乱搞。 注意细节！ #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>using namesp 阅读全文
posted @ 2016-03-13 21:43 ziliuziliu 阅读(145) 评论(0) 推荐(0) 编辑
摘要：
MANACHER模板题。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[1000500],now[2000500];int l,num[2000500];void make_table(){ 阅读全文
posted @ 2016-03-13 18:40 ziliuziliu 阅读(97) 评论(0) 推荐(0) 编辑
摘要：
我们发现每个数被开平方的次数不是太多。 然后1开平方还是1。 然后怎么办？ 暴力啊！只要找到没有1的地方暴力做就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 100500usin 阅读全文
posted @ 2016-03-13 17:30 ziliuziliu 阅读(172) 评论(0) 推荐(0) 编辑