• 题解

    【JSOI2008】最大数

    题目链接 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾 $L$ 个数中的最大的数,并输出这个数的值。 限制:$L$不超过当前数列的长度。$(L > 0…

  • 题解

    【SDOI2011】染色

    树剖模板题。 剖分之后把树上的点根据 $\text{dfs}$ 序变成序列之后,就是很简单的线段树序列操作了。 第一个操作是区间赋值,第二个操作是查询区间有多少个连续数字相同的段。 这个操作挺套路的,在线段树的 $\te…

  • 题解

    【LYOI】20180923 Solution

    T1 题意 给定一个由括号组成的字符串,有若干次询问,每次询问要求输出从 $[l,r]$ 中选出若干括号,组成的最长的括号序列的长度。(注意是序列不是子串,序列可以不连续) 题解 根据面向数据范围编程的原则,发现 $O(…

  • 题解

    线段树

    你需要写一种数据结构(可不参考题目标题),支持以下操作: $\text{sum} \; l \; r$求区间 $[l,r]$ 的和。 $\text{max} \; l \; r$求区间 $[l,r]$ 的最大值。 $mi…

  • 题解

    【NOI2010】超级钢琴

    题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符,编号为 $1$ 至 $n$ 。第 $i$ 个音符的美妙度为…

  • 学习笔记

    【模板】线段树

    概述 线段树是一种二叉搜索树,用来维护区间内的符合区间加法的值,支持高效的查询与修改操作。每一次操作的时间复杂度是 $O(log_2N)$ 原理 线段树把区间 $[l,r]$ 成了 $[l,mid]$ 与 $[mid+1…