2018年1月1日
bzoj千题计划177：bzoj1858: [Scoi2010]序列操作
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐 阅读全文
posted @ 2018-01-01 21:22 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
bzoj千题计划176：bzoj1199: [HNOI2005]汤姆的游戏
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ 阅读全文
posted @ 2018-01-01 20:09 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
浅谈二维线段树
摘要： 一、定义 二维线段树，即用线段树维护一个矩阵 有两种实现方式： 1、原一维线段树的基础上，每一个节点都是一个线段树，代表第二维 下图是一个4*4矩阵 2、四分法转化为一维线段树 两种方法的空间复杂度都是n*n*log^2 第一种方法单次操作的时间复杂度是log^2，第二种方法最差可以退化到n 一维线 阅读全文
posted @ 2018-01-01 19:47 TRTTG 阅读(8335) 评论(0) 推荐(6) 编辑