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