
cdq分治
文章平均质量分 68
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj1176 [Balkan2007]Mokia
http://www.elijahqi.win/2018/01/14/bzoj1176-balkan2007mokia/ Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号): “1 x y a”原创 2018-01-14 19:48:32 · 283 阅读 · 0 评论 -
bzoj 4237 稻草人
http://www.elijahqi.win/archives/3461 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的内部(不包括边界)没...原创 2018-05-24 09:31:58 · 211 阅读 · 0 评论 -
bzoj2253 [2010 Beijing wc]纸箱堆叠
http://www.elijahqi.win/archives/3215 Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后, 即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5 mod p,a^6 mod P) …. (a^(3n-2) mod p,a^(3n...原创 2018-04-25 17:08:41 · 189 阅读 · 0 评论 -
bzoj 4991 [Usaco2017 Feb]Why Did the Cow Cross the Road III
http://www.elijahqi.win/archives/3206 Description Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes no...原创 2018-04-25 10:23:26 · 188 阅读 · 0 评论 -
bzoj3939 [Usaco2015 Feb]Cow Hopscotch
http://www.elijahqi.win/archives/3061 Description Just like humans enjoy playing the game of Hopscotch, Farmer John’s cows have invented a variant of the game for themselves to play. Being played by...原创 2018-04-13 00:09:28 · 207 阅读 · 0 评论 -
bzoj4553 [Tjoi2016&Heoi2016]序列
http://www.elijahqi.win/archives/2949 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列...原创 2018-04-07 17:20:12 · 239 阅读 · 0 评论 -
bzoj2961 共点圆
http://www.elijahqi.win/2018/02/10/bzoj2961/ Description 在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种: 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。 为了减少你的工作量,...原创 2018-02-10 01:12:13 · 357 阅读 · 0 评论 -
bzoj3672 [Noi2014]购票
(http://www.elijahqi.win/2018/01/19/bzoj3672-noi2014%E8%B4%AD%E7%A5%A8/%20%E2%80%8E) Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道原创 2018-01-19 22:12:30 · 231 阅读 · 0 评论 -
bzoj1492 [NOI2007]货币兑换
http://www.elijahqi.win/2018/01/18/bzoj1492-noi2007/ 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的原创 2018-01-18 22:41:36 · 234 阅读 · 0 评论 -
bzoj3295 [CQOI2011]动态逆序对
http://www.elijahqi.win/2018/01/15/bzoj3295-cqoi2011%e5%8a%a8%e6%80%81%e9%80%86%e5%ba%8f%e5%af%b9/ 题目描述 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式原创 2018-01-15 00:38:58 · 169 阅读 · 0 评论 -
suoi 垃圾显示屏
http://www.elijahqi.win/2017/12/01/%e5%9e%83%e5%9c%be%e6%98%be%e7%a4%ba%e5%b1%8f/ orz在这里首先先把膝盖送给这个oj的主人sbw巨佬 以及指导我学习cdq的icefox巨佬 背景 在Z某的家中有一个显示屏 显示着班级中船的分布情况 Z某最近在练习“船位预估”技能 所以他会在每天早上做出一些询问 到晚上原创 2018-01-14 19:50:24 · 217 阅读 · 0 评论 -
suoi 垃圾显示屏
http://www.elijahqi.win/archives/1704 背景 在Z某的家中有一个显示屏 显示着班级中船的分布情况 Z某最近在练习“船位预估”技能 所以他会在每天早上做出一些询问 到晚上再来查看结果 2017.11.2 Z某的显示屏被人黑了,软硬件均有损坏 Z某请你为他维修 描述 支持两个操作 Q x y表示询问[1~x][1~y]区间内的船数 C x...原创 2018-06-17 23:05:50 · 276 阅读 · 0 评论