随笔分类 -  数据结构——线段树

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest B、H
摘要：比赛链接https://www.jisuanke.com/contest/3098?view=challenges B题 拉格朗日插值 题意 T组输入。一个n次多项式 f(x) ，每项的系数不知道，只知道f(0),f(1)..f(n) 的值,m个询问，L,R。计算$\sum_{i=L}^{R}f(i 阅读全文
posted @ 2019-07-30 15:55 灬从此以后灬 阅读(354) 评论(0) 推荐(1)
POJ 3171 区间覆盖最小值&&线段树优化dp
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4715 Accepted: 1590 Description Farmer John's cows, pampered since birth, h 阅读全文
posted @ 2019-04-02 21:29 灬从此以后灬 阅读(312) 评论(0) 推荐(0)
HDU 6464 权值线段树 && HDU 6468 思维题
摘要：免费送气球 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 566 Accepted Submission(s): 129 Problem Des 阅读全文
posted @ 2019-03-21 22:05 灬从此以后灬 阅读(329) 评论(0) 推荐(0)
牛客网 中南林业科技大学第十一届程序设计大赛J题 二分+线段树
摘要：https://www.nowcoder.com/acm/contest/124#question 题意 找第一个不小于K的数的下标，然后对它前一个数加一 解析 我们可以维护一个最大值数组 1到 i的 最大值 就是max[ i ] 二分找到最左边的值 但是 找到的前一个加1 要用线段树来维护最大值 阅读全文
posted @ 2018-05-24 22:01 灬从此以后灬 阅读(213) 评论(0) 推荐(0)
HDU1166 线段树裸题 区间求和
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113159 Accepted Submission(s): 47413 Problem 阅读全文
posted @ 2018-05-21 21:26 灬从此以后灬 阅读(189) 评论(0) 推荐(0)
2017 CCPC 杭州 HDU6273J 区间修改(线段树&差分数组）
摘要：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 解析 线段树区间延迟更新 或 差分数组 两个数 统计2和3的最少的个数 乘一下 差分数组https://blog.csdn.net/yao166164474/articl 阅读全文
posted @ 2018-04-23 22:31 灬从此以后灬 阅读(270) 评论(0) 推荐(0)
2017ecjtu-summer training #3 POJ3264
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53868 Accepted: 25299 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2017-07-11 00:02 灬从此以后灬 阅读(172) 评论(0) 推荐(0)