摘要：参考： "「分块」数列分块入门1 – 9 by hzwer" "2" Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间加法，询问区间内小于某个值$x$的元素个数。 思路 每个块内保持升序排列。 则块外暴力统计，块内二分查找分界点。 一些注意点，如： 1. 要记录 下标 阅读全文

摘要："A. water the garden" Code Ver. 2 Ver. 2：树状数组+并查集 include define maxn 300010 define maxl 1000010 using namespace std; typedef long long LL; int prime[ 阅读全文

摘要："hdu 4311" 题意 平面上$n(n\leq 1e5)$个点，找一个点到其它所有点的曼哈顿距离之和最小。 思路 如果是找一个坐标使得所有点到其曼哈顿距离之和最小，那么将$n$个横坐标排个序，取中间的一个为答案的横坐标，将$n$个纵坐标排个序，取中间的一个为答案的纵坐标。原因就是绝对值$$y=| 阅读全文

摘要："题目链接" 题意 在$x$轴上方有$n$个海岛，要在$x$轴建雷达，每个雷达的覆盖范围为半径为$d$的圆，问至少要建多少个雷达能覆盖所有海岛。 思路 对于每个海岛计算出雷达建立在什么范围（$x$轴上的一条线段）内能覆盖到它。排序并计算线段的交。 Code include define inf 0x 阅读全文