摘要：
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 阅读全文
posted @ 2019-01-26 20:16
DWVictor
阅读(302)
评论(0)
推荐(0)
摘要：
详细请看https://www.cnblogs.com/DWVictor/p/10279720.html 线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间 阅读全文
posted @ 2019-01-26 20:15
DWVictor
阅读(388)
评论(0)
推荐(0)
摘要：
一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。输出最大美味指数 【数据范围】 对于40%的数据1<=n<=10 对于100%的数据1<=n<=50 所有数字均小于100,000 思路：看了51nod贪 阅读全文
posted @ 2019-01-26 20:11
DWVictor
阅读(202)
评论(0)
推荐(0)
摘要：
线段树原理 线段树是一颗二叉树，他的每个节点对应的都是一个区间，主要是通过对区间的分割和合并来修改节点的值， 然后再得到答案。 现在给你一个 目的为求区间和 所造出来的线段树 线段树。如下图所示。 仔细观察，第一二三行方框内的值是他的下面2个子区间的和， 第四行的方框内的数字代表的是自身的值， 蓝色 阅读全文
posted @ 2019-01-26 20:07
DWVictor
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号