摘要:
一颗比较麻烦的线段树,维护变量比较多sum区间和Max区间最大子序列和Ls区间从左端点开始最大子序列和,Lto终点位置Rs从右端点开始最大子序列和,Rto终点位置 pushup()的时候,比较麻烦,细节比较多更新Max的情况更新Ls,Rs直接更新就可以了#includ... 阅读全文
摘要:
题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数, 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列,共有 2... 阅读全文
摘要:
【问题描述】 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个参数W; 3. 对于一个区间[Li,Ri],... 阅读全文