wxyww

未归档

精品(28) 题解(65)

/ 注册

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

[树套树][学习笔记]

思想树套树像他的名字一样，就是一棵树套另一棵树。用一棵外层树来维护一些区间之类的东西。然后外层树的每个节点都是一棵内层树。就这样一道模板题 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

[动态开点线段树][学习笔记]

权值线段树所谓权值线段树，就是指线段树内存的是权值。好像是废话。给出一些数，要查询一个区间内的数的个数。这时可以用权值线段树，开个n(n为给出的数的最大值)个点的线段树。然后就能轻松的维护了当然树状数组更简单动态开点为什么要动态开点呢?当然是因为空间不够啊。比如还是上面那个例子。加入给出...

2018-12-10

0 1008

[动态开点线段树][学习笔记]

权值线段树所谓权值线段树，就是指线段树内存的是权值。好像是废话。给出一些数，要查询一个区间内的数的个数。这时可以用权值线段树，开个n(n为给出的数的最大值)个点的线段树。然后就能轻松的维护了当然树状数组更简单动态开点为什么要动态开点呢?当然是因为空间不够啊。比如还是上面那个例子。加入给出...

2018-12-10

0 636

[luogu5077][Tweetuzki 爱等差数列]

题目链接思路数学题首先列出等差数列求和的式子。 \[S = \frac{(n + m)(n - m + 1)}{2}(n为末项，m为首项)\] \[S * 2= (n + m)(n - m + 1)\] 若想让m更小，那么肯定要让等差数列中数字的数目更多。也就是让\((n - m + 1)...

2018-12-10

0 361