摘要:
浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.luogu.org/problemnew/show/P3960" 所有出队的人都在第一排的部分分,显然就是维护一条链,支持动态分离出一个数字丢 阅读全文
posted @ 2018-11-13 19:06
AKMer
阅读(219)
评论(0)
推荐(0)
摘要:
浅谈树状数组与线段树: "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
阅读(138)
评论(0)
推荐(0)
摘要:
浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1382" 扫描线模板题。假设有一条直线从左往右扫过平面,那么每一单 阅读全文
posted @ 2018-11-13 11:29
AKMer
阅读(287)
评论(0)
推荐(0)
摘要:
浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "http://acm.hdu.edu.cn/showproblem.php?pid=3911" 用线段树维护六个信息,分别是区间最长子段,最左边连续的最长段,最右边连 阅读全文
posted @ 2018-11-13 10:00
AKMer
阅读(139)
评论(0)
推荐(0)
摘要:
浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://codeforces.com/problemset/problem/1076/E" 因为询问只有一次,所以我们可以考虑怎样快速的找出会影响当前点的操作 阅读全文
posted @ 2018-11-13 08:35
AKMer
阅读(427)
评论(0)
推荐(0)

浙公网安备 33010602011771号