2016 年 12月 26 日随笔档案 - s1124yy

2016年12月26日

POJ 3468 A Simple Problem with Integers(线段树成段增减+区间求和)

摘要： A Simple Problem with Integers 【题目链接】 " A Simple Problem with Integers " 【题目类型】线段树成段增减+区间求和 &题解：线段树成段增减+区间求和模板题这种题真的应该理解并且可以流畅的独立码出来了【时间复杂度】$O(n 阅读全文

posted @ 2016-12-26 21:16 s1124yy 阅读(180) 评论(0) 推荐(0)

HDU 1698 Just a Hook(线段树区间替换)

摘要： Just a Hook 【题目链接】 " Just a Hook " 【题目类型】线段树区间替换 &题解：线段树区间替换和区间求和模板题只不过不需要查询题里只问了全部区间的和,所以seg[1] 就是answer 【时间复杂度】$O(nlogn)$ &代码：阅读全文

posted @ 2016-12-26 20:14 s1124yy 阅读(229) 评论(0) 推荐(0)

HDU 2795 Billboard(区间求最大值的位置update的操作在query里做了)

摘要： Billboard 通过这题,我知道了要活用线段树的思想,而不是拘泥于形式, 就比如这题显然更新和查询放在一起很简单但如果分开写那么我觉得难度会大大增加【题目链接】 " Billboard " 【题目类型】区间求最大值的位置update的操作在query里做了 &题意： h\ w的木板,放进阅读全文

posted @ 2016-12-26 16:17 s1124yy 阅读(207) 评论(0) 推荐(0)