数据结构---CDQ分治
文章平均质量分 90
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「BZOJ2683」 简单题 - CDQ分治
题目描述你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1 x y A1<=x,y<=N,A为正整数将格子(x,y)的数加上A2 x1 y1 x2 y21<=x1<=x2<=n,1<=y1<=y2<=n原创 2018-12-13 00:36:05 · 481 阅读 · 0 评论 -
「HDU5126」 stars - CDQ分治/四维偏序
题目描述约翰喜欢看天空。 一天有Q次。 每次约翰会在天空中找到一颗新星,或者他想知道(x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1)和(x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2)之间有多少颗星。输入格式第一行包含一个整数T(1≤T≤10)T(1≤T≤10)T(1≤T≤10)(Q>100(Q>100(Q>100的数据少于666例))),表示测...原创 2018-12-29 00:23:25 · 463 阅读 · 0 评论