2020年7月20日
「暑假集训日记」Day 6 —7.20
该文被密码保护。 阅读全文
posted @ 2020-07-20 21:31 sodak 阅读(1) 评论(0) 推荐(0) 编辑
权值线段树+动态开点
摘要： 例题 普通平衡树 思考 题目给的数据是1e-7到1e7，直接写线段树内存肯定是比较吃力，而且题目还要维护rank和第k大，这时候就用到动态开点了，因为操作数一共就1e5,所以最多也只需要开$log_2(2e7)$大小的数组。 维护size数组记录该节点所包含的区间内出现过的数字的节点的个数 维护 l 阅读全文
posted @ 2020-07-20 18:40 sodak 阅读(217) 评论(1) 推荐(2) 编辑