2016年5月16日
[HDOJ3974]Assign the task（建树胡搞）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 出现在窝bin的线段树专题里…第一时间想的是记录入度找出根节点，然后标记深度转换到线段树中。但是发现并不会这个姿势…于是直接深搜更新了…发现没有退化成链的数据。于是水水地过去了……………… 阅读全文
posted @ 2016-05-16 14:27 Kirai 阅读(174) 评论(0) 推荐(0)
[HDOJ4027]Can you answer these queries?（线段树，特殊成段更新，成段查询）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 RT，该题要求每次更新是更新所有节点，分别求平方根，查询是求和。昨晚思前想后找有没有一个数学上的开平方的和等于和的开平方之类的规律。但是想了想发现这不就是小的时候，如果你这么想那老师就会骂死你的那 阅读全文
posted @ 2016-05-16 10:27 Kirai 阅读(164) 评论(0) 推荐(0)