树论 线段树
关注
分享
扫一扫
文章平均质量分 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 · 320 阅读 · 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 · 311 阅读 · 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 · 340 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树+lazy优化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698思路：区间更新问题。单点更新卡时，需要用到lazy算法优化一下。下面摘自网上：用到了lazy[] 表示懒惰标志.. 懒惰标记： 就是每次更新不更新到最后..而是更新到包含了区间的最大的节点.. 然后如果下次更新的时候原创 2015-12-19 23:16:04 · 470 阅读 · 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 · 625 阅读 · 0 评论