线段树
文章平均质量分 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 · 536 阅读 · 0 评论 -
树链剖分详解及其模板题
详解 前言 什么是树链剖分 具体步骤 例题 洛谷 P3384 poj 3237原创 2017-08-24 17:21:01 · 756 阅读 · 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 I Descripition You 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 评论