这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 ...
分类：
其他好文 时间：
2018-03-20 21:46:40
阅读次数：
261
"题目链接" 矩形查询可以拆成四个点的前缀和查询(树套树显然 但是空间不够) 每个操作表示为(t,x,y)，t默认有序，对x分治，y用树状数组维护 初始赋值需要靠修改操作实现。 cpp //119964kb 4380ms include include include define gc() get ...
分类：
其他好文 时间：
2018-03-15 21:08:37
阅读次数：
196
题目链接 "bzoj 1934: [Shoi2007]Vote 善意的投票" 题解 睡觉作为源点，不睡作为汇点 对于一个人违背自己的意愿，连向与自己意愿相反的源\汇，容量为1 对于朋友意见相反，在朋友之间连容量为2的双向边，切得时候双向边使得该边漫流 求一边最小割就是答案 代码 c++ includ ...
分类：
其他好文 时间：
2018-02-10 21:56:03
阅读次数：
218
二次联通门 : BZOJ 1934: [Shoi2007]Vote 善意的投票 ...
分类：
其他好文 时间：
2018-01-19 21:27:28
阅读次数：
162
1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了 照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票 ...
分类：
其他好文 时间：
2018-01-14 20:20:28
阅读次数：
203
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是 ...
分类：
其他好文 时间：
2017-12-18 18:52:12
阅读次数：
153
1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的 ...
分类：
其他好文 时间：
2017-11-30 23:42:24
阅读次数：
362
1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的 ...
分类：
其他好文 时间：
2017-10-29 14:34:38
阅读次数：
173
get到新姿势，最小割=最大流，来个大佬的PPT 这道题的做法是将st和1的xpy连，0的xpy和ed连，xpy之间jy连双向边，然后呢答案就是最小割。 ...
分类：
其他好文 时间：
2017-10-08 12:14:31
阅读次数：
161
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
