Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
原文：BZOJ4358 : permu
把询问看成二维点，建立kd tree，每个点维护一个计数器。 从 到n依次加入每个数，每次加入一个数时，对于所有包含它的询问，计数器加一，对于其它询问，计数器置 。 那么每个询问的答案就是计数器的历史最大值，可以通过打标记实现。 时间复杂度 O n sqrt m 。 include lt cstdio gt include lt algorithm gt const int N ,inf ,BUF ...
2015-12-15 18:32 12 1284 推荐指数：
相关推荐
BZOJ 离线网站
https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html ...
bzoj题目分类
转载于http://blog.csdn.net/creationaugust/article/details/513876231000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树 ...
BZOJ 题目整理
bzoj 500题纪念 总结一发题目吧，挑几道题整理一下，（方便拖板子） 1039：每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变，所以将每条轨迹改为比例和夹角的序列，复制一份翻转后的序列，直接上AC自动机即可。注意特判 1125：hash+splay ...
[bzoj2687]交与并
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间 ...
BZOJ 4631: 踩气球
4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...
bzoj网络流
近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。 还是mark一下吧。 献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》 1、bzoj1066（最大流） 题意：戳这里 思路 ...
bzoj3730:震波
题意：给一棵树，只有点权无边权， ，每次询问求以一个点为中心，半径为k的全职和。 考虑动态树分治。我们对于每个点（点分树）维护两个树状数组。两个树状数组都以距离为下标，权值为内容。第一个树状数组维护 ...