线段树
文章平均质量分 70
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
试题 ASGO-7 算法训练 操作格子
题目链接 试题 ASGO-7 算法训练 操作格子线段树详解看这里——> 线段树详解题目描述资源限制时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n...原创 2020-04-11 11:26:54 · 538 阅读 · 0 评论 -
树链剖分详解及其模板题
详解 前言 什么是树链剖分 具体步骤例题 洛谷 P3384 poj 3237原创 2017-08-24 17:21:01 · 758 阅读 · 0 评论 -
线段树
线段树原创 2017-09-27 22:23:56 · 154 阅读 · 0 评论 -
线段树、树状数组题目专题
洛谷 [P1531 I Hate It]洛谷 [P1816 忠诚]洛谷 [P1198 \[JSOI2008\]最大数]洛谷 [P1972 \[SDOI2009\]HH的项链]洛谷 [P2056 采花]SPOJ [KQUERY - K-query]HDU[ 1394 Minimum Inversion Number]原创 2017-11-07 11:07:33 · 295 阅读 · 0 评论 -
线段树模板及其运用
线段树原创 2017-10-26 15:36:33 · 152 阅读 · 0 评论 -
SJTU 4037 买房
4037 买房description 拔娜娜很有钱,现在要给娜娜买房。 这个世界的房子都建在二维平面上,总共有 n(n 娜娜站在原点向x正半轴看,如果从原点到某栋楼楼顶的连线不与其他的楼相交(交在之前的楼顶的话也看不到),那么娜娜就看得到这栋楼。 一开始,每栋房子高度都是0。每天,都会有某一栋房屋的高度都会被修改。 娜娜很任性,看到的高度大于0房子都要买,如果原创 2018-02-04 15:53:24 · 210 阅读 · 0 评论 -
GSS 系列 1-8
GSS1 - Can you answer these queries IDescripitionYou are given a sequence A[1], A[2], …, A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1...原创 2018-08-01 17:46:27 · 781 阅读 · 0 评论