![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ分治
Nightmare丶
登高必自卑,行远必自迩
展开
-
BZOJ 1176: [Balkan2007]Mokia(CDQ分治)
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 x1 y1 x2 y2”“3”输入1:你需要...原创 2019-12-31 17:18:54 · 108 阅读 · 0 评论 -
P2345 奶牛集会(树状数组/CDQ分治)
题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi − Xj | 的音量,其中Vi 和Vj 分别是第i 头和第j 头奶牛的听力。假设每对奶牛之间同时都在说...原创 2019-12-27 16:54:40 · 212 阅读 · 1 评论 -
P3810 陌上花开(CDQ分治)
题意:有nnn个元素,第iii个元素有aia_iai,bib_ibi,cic_ici三个属性,设f(i)f(i)f(i)表示满足aj≤aia_j≤a_iaj≤ai且bj≤bib_j≤b_ibj≤bi且cj≤cic_j≤c_icj≤ci且j≠ij≠ij=i的jjj的数量,对于d∈[0,n)d∈[0,n)d∈[0,n),求f(i)=df(i)=df(i)=d的数量题解:其...原创 2019-12-27 15:57:35 · 117 阅读 · 0 评论