wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[luogu3810][bzoj3262][陌上花开]

题目链接思路听说可以CDQ分治，然后我不会，所以我写树套树首先肯定先按照a拍个序。然后就成了在b，c这两个数组中查询了。用一个树状数组套treap来维护。当插入一个数的时候，就在树状数组的b这个位置的treap里加入一个c。然后查询的时候就直接把小于等于c的数的个数进行前缀和就行了。注意...

2018-12-11

0 412

[luogu3810][bzoj3262][陌上花开]

题目链接思路听说可以CDQ分治，然后我不会，所以我写树套树首先肯定先按照a拍个序。然后就成了在b，c这两个数组中查询了。用一个树状数组套treap来维护。当插入一个数的时候，就在树状数组的b这个位置的treap里加入一个c。然后查询的时候就直接把小于等于c的数的个数进行前缀和就行了。注意...

2018-12-11

0 469

[树套树][学习笔记]

思想树套树像他的名字一样，就是一棵树套另一棵树。用一棵外层树来维护一些区间之类的东西。然后外层树的每个节点都是一棵内层树。就这样一道模板题 bzoj3196 思路这是一道线段树套平衡树的模板题。外层用一棵线段树来维护区间操作。然后线段树的每个节点都是一棵平衡树操作1:查询从l到r中...

2018-12-11

0 376

[树套树][学习笔记]

思想树套树像他的名字一样，就是一棵树套另一棵树。用一棵外层树来维护一些区间之类的东西。然后外层树的每个节点都是一棵内层树。就这样一道模板题 bzoj3196 思路这是一道线段树套平衡树的模板题。外层用一棵线段树来维护区间操作。然后线段树的每个节点都是一棵平衡树操作1:查询从l到r中...

2018-12-11

0 392

[luogu4556][Vani有约会]

题目链接吐槽这道题调了7个小时也是够了。最后只好比着题解做了一遍2333 思路首先考虑n=2000的情况。因为这是在一条路径上，所以可以考虑差分。用a[i][j]表示第i个点中j这种粮食出现的次数。加入要在从x到y的路径上加入c这种粮食。将这条路径分为两部分进行差分。从x到lca，也就...

2018-12-10

0 389

[luogu4556][Vani有约会]

题目链接吐槽这道题调了7个小时也是够了。最后只好比着题解做了一遍2333 思路首先考虑n=2000的情况。因为这是在一条路径上，所以可以考虑差分。用a[i][j]表示第i个点中j这种粮食出现的次数。加入要在从x到y的路径上加入c这种粮食。将这条路径分为两部分进行差分。从x到lca，也就...

2018-12-10

0 428

[线段树合并][学习笔记]

前置知识权值线段树&动态开点线段树适用范围有时候我们需要对权值线段树进行合并操作。然后就用到了线段树合并。一般是有很多棵线段树，然后需要将其中的两棵合并起来。方法其实方法很简单呢。就是分三种情况讨论一下。假设现在要将线段树a和线段树b合并。并且a成为合并之后的线段树。如...

2018-12-10

0 361

[线段树合并][学习笔记]

前置知识权值线段树&动态开点线段树适用范围有时候我们需要对权值线段树进行合并操作。然后就用到了线段树合并。一般是有很多棵线段树，然后需要将其中的两棵合并起来。方法其实方法很简单呢。就是分三种情况讨论一下。假设现在要将线段树a和线段树b合并。并且a成为合并之后的线段树。如...

2018-12-10

0 431

[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

[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