线段树
kaqiur
从零到一
展开
-
线段树
http://blog.csdn.net/metalseed/article/details/8039326 http://blog.csdn.net/shiqi_614/article/details/8228102线段树总结转载 2015-08-14 18:41:24 · 300 阅读 · 0 评论 -
洛谷1198最大数(线段树)
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。 限制:n是整原创 2015-09-25 12:47:36 · 675 阅读 · 0 评论 -
洛谷2023维护序列(线段树区间乘+区间加)
题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 输入格式: 第一行两个整数N和P(1≤P≤1000000000)。第二原创 2015-09-30 21:48:57 · 937 阅读 · 0 评论 -
ssoj2455有趣的有趣的家庭菜园(线段树)
【题意】有一个n块的线性菜园,每块菜园只有照到阳光(左右两边没有遮挡)才能收获果实卖出去价值为p,也可以除去费用为c,问最大利益是多少 【思路】枚举n块田地i为最高处,ans即为其左边最大利润加右边最大利润。dp o(n^2)会超时。用线段树维护左边(右边)最大值,点更新,与区间值的更改。 【代码】 #include #include #include #include #inclu原创 2015-10-26 18:55:04 · 373 阅读 · 0 评论