Spy97

主席树

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 主席树（共2篇）

2019 南昌邀请赛网络赛 Distance on the tree

题目链接题意一个有边权的树，提问两点间路径上的边权小于等于某个数的个数题解树上主席树模板题，每个节点从他的父亲继承即可代码 #include<bits/stdc++.h> #define N 100010 #define INF 0x3f3f3f3f #define...

2019-09-10

0 532

洛谷 2617 带修主席树

带修改主席树的模板题主席树和树状数组都是维护前缀和，树状数组的每一个结点表示一颗权值线段树，当然要动态开点每次修改 p o s ...

2019-09-09

0 507