2016 年 2月 5 日随笔档案 - DaD3zZ

2016年2月5日

摘要： 1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1010 Solved: 588 [Submit][Status][Discuss]Description 小T有一个很大的书柜。这个书柜... 阅读全文

posted @ 2016-02-05 16:12 DaD3zZ 阅读(235) 评论(0) 推荐(0) 编辑

BZOJ-1901 Zju2112 Dynamic Rankings 函数式线段树套树状数组+离线处理

摘要： 1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含... 阅读全文

posted @ 2016-02-05 15:47 DaD3zZ 阅读(191) 评论(0) 推荐(0) 编辑

学习笔记--函数式线段树(主席树)(动态维护第K极值(树状数组套主席树))

摘要：函数式线段树..资瓷区间第K极值查询似乎不过似乎划分树的效率更优于它,但是如果主席树套树状数组后,可以处理动态的第K极值.即资瓷插入删除,划分树则不同…那么原理也比较易懂: 建造一棵线段树(权值线段树),维护的信息是序列中每个数的出现次数,静态查询第K极值,只需要从根做二分... 阅读全文

posted @ 2016-02-05 14:39 DaD3zZ 阅读(308) 评论(0) 推荐(0) 编辑

公告