摘要:安静的一天 阅读全文
posted @ 2020-01-25 16:37 fishers 阅读 (8) 评论 (0) 编辑
摘要:2020 愿金榜题名 阅读全文
posted @ 2020-01-25 16:11 fishers 阅读 (4) 评论 (0) 编辑
摘要:自己调试不出来了,转载一份代码留作模板 阅读全文
posted @ 2020-01-23 19:21 fishers 阅读 (8) 评论 (0) 编辑
摘要:理解题意后分两种情况: 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和 所以思路:主席树维护同一深度下的各个结点子树个数和;下标是深度 阅读全文
posted @ 2020-01-23 15:12 fishers 阅读 (5) 评论 (0) 编辑
摘要:主席树,树链剖分求lca,dfs序,离散化 阅读全文
posted @ 2020-01-23 11:58 fishers 阅读 (15) 评论 (0) 编辑
摘要:学了主席树,用来求区间上的第k小,写一下自己整理后的模板 阅读全文
posted @ 2020-01-22 20:29 fishers 阅读 (18) 评论 (0) 编辑
摘要:树上问题,树链剖分,dfs序,差分,前缀和,数据结构,线段树,主席树,LCA 阅读全文
posted @ 2020-01-19 14:25 fishers 阅读 (15) 评论 (0) 编辑
摘要:数据结构小结 好累啊这几天沉迷数据结构 高数被我鸽几天了,单词又背了遍abandon... 总结一下这几天沉迷的成果,这些东西虽然好玩,但是留给我的时间不多了,2020都过了好多天了 感觉要是不看爱情公寓,可以再多刷个两道题。。 珂朵莉树 之前写过了,https://www.cnblogs.com/ 阅读全文
posted @ 2020-01-17 20:19 fishers 阅读 (15) 评论 (0) 编辑
摘要:珂朵莉树: 这么简洁优雅(~~暴力~~)的数据结构,,对于线段树都敲不好的我真的太nice(๑•̀ㅂ•́)و✧了。。 一种数据结构,很好听的名字。。起源于一道题的题目CF896C中文名:威廉,珂朵莉与瑟里欧尼斯 适用情况 适用于题目数据随机,区间修改(赋值、加减),求第k小,区间每个数字的x次方和 阅读全文
posted @ 2020-01-12 15:56 fishers 阅读 (20) 评论 (0) 编辑
摘要:明天去农大打比赛~应该是2019年最后一场比赛~整理一下模板 阅读全文
posted @ 2019-12-27 21:20 fishers 阅读 (29) 评论 (0) 编辑