树论 线段树
文章平均质量分 87
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
hdu 1166 敌兵布阵(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 思路: 线段树入门提,维护单点更新。 建树感觉都都差不多,主要在更新和询问两个步骤上变化挺大了,感觉还没有领悟,唉。 至于模板,没事的时候手搓几遍,慢慢就熟练了。 #include #include #include #include #include #in原创 2015-12-16 00:23:23 · 295 阅读 · 0 评论 -
hdu 1754 I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 思路:模板题,练手用吧。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#原创 2015-12-16 00:33:32 · 290 阅读 · 0 评论 -
poj 3264 Balanced Lineup(线段树)
题目链接:http://poj.org/problem?id=3264 思路: 线段树,维护最大值最小值之差。 一开始蠢得要死,写了两个Query维护最大最小值,后来在网上参考大神的优化了一下。 #include #include #include #include #include #include #include #include #include #inc原创 2015-12-16 00:35:06 · 316 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树+lazy优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路: 区间更新问题。单点更新卡时,需要用到lazy算法优化一下。 下面摘自网上: 用到了lazy[] 表示懒惰标志.. 懒惰标记: 就是每次更新不更新到最后..而是更新到包含了区间的最大的节点.. 然后如果下次更新的时候原创 2015-12-19 23:16:04 · 451 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给定一个全排列,这道题可以看作求该循环序列的最小逆序数。 思路: 数据范围只有5000,直接暴力就可以过,187ms。 但是可以用线段树来优化,46ms可以过。 这道题需要用到一个结论,将一个数移动到序列的最后,逆序数增加(-x+n-1-x)。 具体解释一下,去原创 2015-12-21 00:13:59 · 597 阅读 · 0 评论