摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3489 (题目链接) 题意 在线求区间不重复出现的最大的数。 Solution KDtree竟然能够处理这种问题,好神啊。 以下转自:http://trinklee.blog.163.com/blog/ 阅读全文
posted @ 2017-01-08 22:33 MashiroSky 阅读(303) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵,两个操作,给某一个元素加上A,求其中一个子矩阵的元素之和。强制在线。 Solution KDtree,其它的就是跟平衡树的维护差不多。 //然而我现在还是TLE 阅读全文
posted @ 2017-01-08 17:19 MashiroSky 阅读(255) 评论(1) 推荐(1) 编辑