随笔分类 -  数据结构—主席树

csps模拟测试74梦境，玩具，飘雪圣域题解
摘要：dp。set。主席树 阅读全文
posted @ 2019-10-15 17:53 xukl21 阅读(186) 评论(0) 推荐(0)
csps模拟68d,e,f题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost 阅读全文
posted @ 2019-10-11 17:39 xukl21 阅读(182) 评论(0) 推荐(0)
csp-s模拟测试52平均数，序列题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于 阅读全文
posted @ 2019-09-28 11:52 xukl21 阅读(219) 评论(0) 推荐(0)
HZOI20190908模拟40 队长快跑，影魔，抛硬币 题解
摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑： 权值线段树与dp yy的不错 影魔： 主席树，每个深度建树 抛硬币： 乱搞dp 阅读全文
posted @ 2019-09-09 10:19 xukl21 阅读(185) 评论(0) 推荐(0)
大新闻—主席树
该文被密码保护。
posted @ 2019-08-26 20:56 xukl21
模板：主席树
摘要：主席树就是可持久化线段树 求区间K大数： 题目描述： 你需要维护这样的一个长度为N的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作 阅读全文
posted @ 2019-08-03 18:32 xukl21 阅读(145) 评论(0) 推荐(0)
HZOI20190803 B题
摘要：题目：https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分：暴力 65：莫队，你会T得飞起 我考场上没打出带修莫队，没有修改的·跑普通莫队，有修改的，跑暴力（反正都是离线） 100： vector排序+二分查找 或者。。。主 阅读全文
posted @ 2019-08-03 17:32 xukl21 阅读(176) 评论(0) 推荐(0)