标签 线段树 下的文章

  1. 首页
  2. 线段树

「2019 Multi-University Training Contest 2」Longest Subarray

题目链接：HDU 6602你有一个长度为 $n$ 的序列 $a$ 和两个整数 $C, K$ 满足序列中的所有元素 $1 \le a_{i} \le C$。...

  • Siyuan
  • 2019 年 07 月 29 日
  • 暂无评论

    • 「NOI 2018」你的名字

    题目链接：UOJ 395小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于 ION...

  • Siyuan
  • 2019 年 05 月 17 日
  • 暂无评论

    • 「Codeforces 700E」Cool Slogans

    题目链接：Codeforces 700EBomboslav 成立了一个品牌代理商，正在帮助公司创建商标和广告。就这个问题而言，公司的广告应该是其名称的非空...

  • Siyuan
  • 2019 年 05 月 02 日
  • 暂无评论

    • 「Codeforces 1073G」Yet Another LCP Problem

    题目链接：Codeforces 1073G定义 $\text{LCP}(s, t)$ 字符串 $s$ 和 $t$ 的最长公共前缀，再定义 $s[x\dot...

  • Siyuan
  • 2019 年 04 月 16 日
  • 暂无评论

    • 「ZJOI 2019」线段树

    题目链接：LOJ 3043九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。线段树的核心是懒标记，下面是一个带懒标记的线段树...

  • Siyuan
  • 2019 年 04 月 03 日
  • 暂无评论

    • 「CodeChef GERALD07」Chef and Graph Queries

    题目链接：CodeChef GERALD07大厨有一个无向图 $G$。顶点从 $1$ 到 $n$ 标号，边从 $1$ 到 $m$ 标号。大厨有 $q$ 对...

  • Siyuan
  • 2019 年 03 月 29 日
  • 暂无评论

    • 「Codeforces 280D」K-Maximum Subsequence Sum

    题目链接：Codeforces 280D你有一个长度为 $n$ 的序列 $a_i$，接下来进行 $m$ 次操作，操作分为如下 $2$ 种：0 i val：...

  • Siyuan
  • 2019 年 03 月 19 日
  • 暂无评论

    • 「SPOJ 10628」COT - Count on a Tree

    题目链接：SPOJ 10628你有一棵 $n$ 个节点的树，节点从 $1$ 到 $n$ 编号。每个点都有一个权值 $a_i$。现在有 $m$ 个询问，每个...

  • Siyuan
  • 2019 年 03 月 18 日
  • 1 条评论

    • 「Codeforces 813E」Army Creation

    题目链接：Codeforces 813EVova 非常喜欢玩电脑游戏，现在他正在玩一款叫做 Rage of Empires 的策略游戏。在这个游戏里，Vo...

  • Siyuan
  • 2019 年 03 月 18 日
  • 暂无评论

    • 「Luogu 2617」Dynamic Rankings

    题目链接：Luogu 2617给定一个含有 $n$ 个数的序列 $a_i$，接下来有 $m$ 个询问，询问分为以下 $2$ 种：Q i j k：询问区间 ...

  • Siyuan
  • 2019 年 03 月 15 日
  • 暂无评论