题目大意： 给一颗树，每个节点有个初始值 现在支持以下两种操作： 1. C i x 表示将i节点的值改为x 2. Q i j x 表示询问i节点到j节点的路径上有多少个值为x的节点 思路： 首先可以想到树链剖分 虽然颜色的数量看起来很吓人 但是实际上只可能有n+q种颜色 所以我们的线段树只需要像主席 ...
分类：
其他好文 时间：
2018-02-25 13:01:09
阅读次数：
145
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
题目：A+B Problem 感谢 Nietzsche 在省选紧迫之际花 39' 给我讲这道题。 这题我并没有想出来，感觉又浪费一道好题了。 需要用最小割，建模方式如下（假设若 2 取黑色，1 取白色会使 2 为奇怪方格）： 跑一边最大流，求出最小割，用所有的 W + 所有的 B - 最小割，就是答 ...
分类：
其他好文 时间：
2018-02-23 22:11:15
阅读次数：
184
看这里:https://www.zybuluo.com/Venous/note/1051059 zhoukaijun ...
分类：
其他好文 时间：
2018-02-22 22:04:11
阅读次数：
135
题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 ...
分类：
其他好文 时间：
2018-02-21 12:20:40
阅读次数：
157
题解：主席树，上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 ...
分类：
其他好文 时间：
2018-02-21 12:19:35
阅读次数：
166
https://www.luogu.org/problemnew/show/P3834 ...
分类：
其他好文 时间：
2018-02-19 18:14:15
阅读次数：
141
主席树可以存储线段树的历史状态，空间消耗很大，一般开45n即可 cpp include include include include include include define lson l, mid define rson mid+1, r define ll long long using ...
分类：
其他好文 时间：
2018-02-17 23:13:11
阅读次数：
230
题目链接 Chef and odd queries 题意 给定$n$个区间和$q$个询问，每个询问给定$m$个点，求这$n$个区间中有多少个包含了$m$个点中的奇数个。 分类操作。 对于$m >$ $\sqrt{n}$的询问直接一个前缀和依次枚举，时间复杂度$O(n)$，因为这样的询问不会超过$\s ...
分类：
其他好文 时间：
2018-02-17 10:26:54
阅读次数：
178
"题目链接" cpp //离散化后范围1~cnt不要错 include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS+ ...
分类：
其他好文 时间：
2018-02-12 11:25:09
阅读次数：
164
