AKMer

2018年11月14日

BZOJ3524：[POI2014]Couriers

摘要：浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3524" 假设数列不是一开始就给你的，而是一次一次修改操作让你插入数值$x$ 阅读全文

posted @ 2018-11-14 11:32 AKMer 阅读(111) 评论(0) 推荐(0) 编辑

浅谈主席树

摘要：可持久化数据结构可持久化数据结构就是支持历史询问的数据结构。比如一共有$5411$次操作，我问你第$251$次操作之后这个数据结构长啥样，你能在约束的时间空间内回答出来就算支持了可持久化，否则就不算。一种很××的做法就是每次更改构之后我都把它保存下来，然后你问哪次我就去哪次里面找就是了。但是这显然阅读全文

posted @ 2018-11-14 10:46 AKMer 阅读(3203) 评论(0) 推荐(1) 编辑

BZOJ1018：[SHOI2008]堵塞的交通

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1018" 我们把第一行和第二行的城市一起处理，对于每一个区间[$l 阅读全文

posted @ 2018-11-14 09:35 AKMer 阅读(154) 评论(0) 推荐(0) 编辑

2018年11月13日

洛谷【P3960】列队

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3960" 所有出队的人都在第一排的部分分，显然就是维护一条链，支持动态分离出一个数字丢阅读全文

posted @ 2018-11-13 19:06 AKMer 阅读(208) 评论(0) 推荐(0) 编辑

HDU1828：Picture

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=1828" 扫描线求周长。如果你不知道什么是扫描线可以先去做这题： "https: 阅读全文

posted @ 2018-11-13 15:21 AKMer 阅读(133) 评论(0) 推荐(0) 编辑

BZOJ1382：[Baltic2001]Mars Maps

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1382" 扫描线模板题。假设有一条直线从左往右扫过平面，那么每一单阅读全文

posted @ 2018-11-13 11:29 AKMer 阅读(272) 评论(0) 推荐(0) 编辑

HDU3991：Black and White

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=3911" 用线段树维护六个信息，分别是区间最长子段，最左边连续的最长段，最右边连阅读全文

posted @ 2018-11-13 10:00 AKMer 阅读(136) 评论(0) 推荐(0) 编辑

CF1076E：Vasya and a Tree

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://codeforces.com/problemset/problem/1076/E" 因为询问只有一次，所以我们可以考虑怎样快速的找出会影响当前点的操作阅读全文

posted @ 2018-11-13 08:35 AKMer 阅读(423) 评论(0) 推荐(0) 编辑

2018年11月12日

POJ2182：Lost Cows

摘要：浅谈线段树和树状数组： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://poj.org/problem?id=2182" 线段树，倒着确定每一个数字。因为最后一个是唯一的，得知最后一个是什么之后倒数第二个就是唯一的了。每次询阅读全文

posted @ 2018-11-12 20:58 AKMer 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ2028：[SHOI2009]会场预约（线段树版）

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2028" 这题一开始我只会平衡树写法，打死都想不出线段树怎么写。然阅读全文

posted @ 2018-11-12 20:18 AKMer 阅读(243) 评论(0) 推荐(0) 编辑

赌上剑与心

公告