搜索关键字：bzoj1935，搜索到11个结果！码迷,mamicode.com！

BZOJ 1935 SHOI2007 园丁的烦恼树状数组

题目大意：给定平面上的一些点，多次询问某个矩形中有多少个点将每个询问拆成4个然后把所有询问和点都按照横坐标排序对于每个询问，将所有x值小于等于这个询问的x的点的y值加入树状数组然后在树状数组上查询小于等于这个询问的y值的点的数量别被1000W吓到了如果不爆内存的话1E也是能搞的套个log就没多少了 #include #include #include #include ...

分类：编程语言时间：2014-11-24 10:13:04 阅读次数：167

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)