摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4009" 把每个水果$(u,v)$转化成平面上的一个点$(dfn[ 阅读全文
posted @ 2018-12-26 20:16 AKMer 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4889" 树状数组套线段树搞一搞就好了。 时间复杂度:$O(nlo 阅读全文
posted @ 2018-12-26 08:57 AKMer 阅读(176) 评论(0) 推荐(0) 编辑