Charlesss

ACM_线段树

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_线段树（共3篇）

HDU 1698 Just a Hook(线段树区间更新)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意是一共有金银铜三种钩子，铜钩子的价值是1，银钩子是2，金钩子是3，刚开始都是铜钩子。首先输入一个数T，表示有T组数据，然后输入钩子的个数n，代表编号为从1到n，然后再输入一个数m...

2018-07-16

0 585

HDU 2795 Billboard(线段树)

题意是有一张n*m的广告牌，然后有t张1*xi的广告，每张广告都尽量往上往左贴，然后输出第xi张广告所在的行数，如果贴不下的话就输出-1。思路就是初始化每个结点为m值，表示可以贴长度为m的广告，然后Pushup函数维护一个区间的最大值，然后贴广告的时候优先贴左节点就好了。...

2018-05-30

0 438

HDU 1754 I Hate It(线段树)

这道题和敌兵布阵差不多，也是一道线段树的入门题，直接上代码吧，看不懂的可以问我。树状数组解法：https://blog.csdn.net/charles_zaqdt/article/details/81094197 AC代码： #include <iostream...

2018-05-30

0 559