wxyww

分类

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

/ 注册

全部文章（共395篇）

windows中用bat脚本更改环境变量

机房同传了新的系统，不使用dev的话每次开机都要重新更改环境变量(其实也可以在编译命令里添加绝对路径)。所以就去学习了一下用bat脚本更改path。以便每次开机可以一键更改添加环境变量 wmic environment where "name='PATH' and username='&...

2018-12-12

0 372

windows中用bat脚本更改环境变量

机房同传了新的系统，不使用dev的话每次开机都要重新更改环境变量(其实也可以在编译命令里添加绝对路径)。所以就去学习了一下用bat脚本更改path。以便每次开机可以一键更改添加环境变量 wmic environment where "name='PATH' and username='&...

2018-12-12

0 403

[主席树][学习笔记]

可持久化线段树可持久化线段树就是支持历史版本的查询和修改的线段树。主席树就是可持久化线段树的一种思想如果正常情况下我们想要保留每个历史版本的话。那么假如有n次操作，就要搞n棵线段树。但是我们发现，第i棵与第i-1棵线段树的大部分节点都是相同的，那么可不可以共用这些节点，从而减小时空复杂...

2018-12-11

0 0

[主席树][学习笔记]

可持久化线段树可持久化线段树就是支持历史版本的查询和修改的线段树。主席树就是可持久化线段树的一种思想如果正常情况下我们想要保留每个历史版本的话。那么假如有n次操作，就要搞n棵线段树。但是我们发现，第i棵与第i-1棵线段树的大部分节点都是相同的，那么可不可以共用这些节点，从而减小时空复杂...

2018-12-11

0 376

[bzoj2588][ Count on a tree]

题目链接思路查询区间第k小，考虑主席树。因为是从u到v的简单路径上，考虑将路径分为从u到lca和从lca到v两部分。所以对于每个点都维护出从根节点到当前节点中的点。查询的时候只要用ans[u] + ans[v] - ans[lca] - ans[fa[lca]]就行了。也就是在主席树的查询代...

2018-12-11

0 379

[bzoj2588][ Count on a tree]

题目链接思路查询区间第k小，考虑主席树。因为是从u到v的简单路径上，考虑将路径分为从u到lca和从lca到v两部分。所以对于每个点都维护出从根节点到当前节点中的点。查询的时候只要用ans[u] + ans[v] - ans[lca] - ans[fa[lca]]就行了。也就是在主席树的查询代...

2018-12-11

0 427

[bzoj3524][Couriers]

题目链接思路观察这个\((r - l + 1)/2\)，很容易证明，如果一个数出现次数大于\((r - l + 1) / 2\)，那么这个区间内第\((r - l + 1) / 2 + 1\)大一定是这个数。所以只要用主席树查询出区间内第\((r - l + 1) / 2 + 1\)大,然后...

2018-12-11

0 371

[bzoj3524][Couriers]

题目链接思路观察这个\((r - l + 1)/2\)，很容易证明，如果一个数出现次数大于\((r - l + 1) / 2\)，那么这个区间内第\((r - l + 1) / 2 + 1\)大一定是这个数。所以只要用主席树查询出区间内第\((r - l + 1) / 2 + 1\)大,然后...

2018-12-11

0 431

[luogu3834][可持久化线段树 1(主席树)]

题目链接思路裸的主席树。查询的时候，通过相减求出区间内左子树中数的个数a。然后判断要查找的k是否比这个z要大。如果比这个值大，那么就去右子树中查找第k - z大，否则去左子树中查找第k大。代码 /* * @Author: wxyww * @Date: 2018-12-11 16:2...

2018-12-11

0 0

[luogu3834][可持久化线段树 1(主席树)]

题目链接思路裸的主席树。查询的时候，通过相减求出区间内左子树中数的个数a。然后判断要查找的k是否比这个z要大。如果比这个值大，那么就去右子树中查找第k - z大，否则去左子树中查找第k大。代码 /* * @Author: wxyww * @Date: 2018-12-11 16:2...

2018-12-11

0 371