Phecda_

分类

未归档(109)

/ 注册

全部文章（共12篇）

ZROI十一集训Day2

ZROI十一集训Day2 比赛链接 1.添开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析\(\times 1:\)好像答案不会超过\(3?\) 冷静分析\(\times 2:\)这好像是对的... 冷静分析\(\times 3:\)完蛋,举出反例了. 冷静分析\(\times 4:...

线段树贪心分类讨论离散化平衡树

2019-10-07

0 346

可持久化数据结构

可持久化数据结构可持久化线段树据说这个东西是\(hjt\)发明的(不是国家领导人由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?出题考你实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性...

可持久化线段树数组

2019-10-10

0 552