2017 年 8月 3 日随笔档案 - Ren_Ivan

摘要：主席树上树，对于每个节点，继承其父亲的，最后跑f[x]+f[y]-f[lca]-f[fa[lca]]去重竟然要减一，我竟然不知道？？#include#include#include#include#include#define N 100005using namesp... 阅读全文

posted @ 2017-08-03 10:08 Ren_Ivan 阅读(181) 评论(0) 推荐(0) 编辑

摘要：每一个数能做出的贡献就是其两端第二个比他大的中间的数和他的异或值按权值大小排序，按照位置扔进set，set内的元素都是比他大的，也是全的然后Tire上跑就行了。。#include#include#include#include#include#include#defi... 阅读全文

posted @ 2017-08-03 10:02 Ren_Ivan 阅读(123) 评论(0) 推荐(0) 编辑

摘要：修改+查询第k小值单纯主席树修改会打乱所有，所以再套一个树状数组维护前缀和使得修改，查询都是log对了，bzoj上不需要读入组数，蜜汁re。。#include#include#include#include#includeusing namespace std;int... 阅读全文

posted @ 2017-08-03 09:51 Ren_Ivan 阅读(169) 评论(2) 推荐(0) 编辑

Ren_Ivan