"$\verb|bzoj1935 [SHOI2007]Tree 园丁的烦恼|$" 静态询问平面点数 $x_i,\ y_i\in[0,\ 10^7],\ n,\ m\leq5\times10^5$ 二维偏序，cdq分治 可以直接 cdq分治，也可以离散化后用 BIT 做、、注意排序时若 $x,\ y$ ...
分类：
其他好文 时间：
2019-04-03 12:18:00
阅读次数：
88
Tree 园丁的烦恼 bzoj-1935 Shoi-2007 题目大意：给定平面上的$n$个点，$m$次查询矩形点个数。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：静态二维数点。 $Orz Winniechen$，真tm敢写$KD-Tree$，虽然$T$了.. 正常这种静态的 ...
分类：
编程语言 时间：
2018-08-28 23:48:03
阅读次数：
227
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 ...
分类：
其他好文 时间：
2018-03-20 21:46:40
阅读次数：
261
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是 ...
分类：
其他好文 时间：
2017-12-18 18:52:12
阅读次数：
153
bzoj1935 [Shoi2007]园丁的烦恼 有N个点坐标为(xi,yi)，M次询问，询问(a,b)-(c,d)的矩形内有多少点。 0≤n≤500000，1≤m≤500000，0≤xi，yi≤10000000 看完数据范围傻眼系列。 做法： 离线处理 因为这个范围肯定不能把x y都离散， 所以只 ...
分类：
其他好文 时间：
2017-09-29 19:53:23
阅读次数：
191
树状数组+离线 按x排序，y离散化，树状数组查询，跟逆序对一样 #include<bits/stdc++.h> using namespace std; const int N = 500010; int n, m, tot, lim; vector<int> v; int ans[N], aa[N ...
分类：
其他好文 时间：
2017-07-17 23:55:36
阅读次数：
202
题意：两道题差不多，都是给你一堆平面上的点，每个点有权值，然后m次询问求某一矩形区域内的点权和 题解：先离散化，然后将询问拆成左右两条线段，然后将点和这些线段一起按x坐标排序，在y轴上维护树状数组。然后询问的答案就是两条线段上点权和之差 BZOJ1935: BZOJ4822 ...
分类：
编程语言 时间：
2017-05-07 11:46:21
阅读次数：
363
1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 ...
分类：
其他好文 时间：
2017-04-29 22:09:56
阅读次数：
157
Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛...
分类：
其他好文 时间：
2014-12-03 09:18:22
阅读次数：
203
1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:552Solved:220[Submit][Status]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱...
分类：
其他好文 时间：
2014-11-30 13:56:16
阅读次数：
402
