wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共4篇）

[hdu6183][Color it]

题目链接题目大意有一个矩阵，总共有4种操作 0:清空这个矩阵 1 x y c:将\((x,y)(1 \leq x ,y\leq 10^6)\)这个点加上一种颜色c\((0\leq c \leq 50)\)(注意是加上，也就是之前的颜色不会被覆盖) 2 x y1 y2:查询左上角为\((1,y...

动态开点线段树

2018-12-10

0 514

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 0

[hdu6183][Color it]

题目链接题目大意有一个矩阵，总共有4种操作 0:清空这个矩阵 1 x y c:将\((x,y)(1 \leq x ,y\leq 10^6)\)这个点加上一种颜色c\((0\leq c \leq 50)\)(注意是加上，也就是之前的颜色不会被覆盖) 2 x y1 y2:查询左上角为\((1,y...

动态开点线段树

2018-12-10

0 479

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 438