标签 数据结构 下的文章

  1. 首页
  2. 数据结构

「算法笔记」后缀数组

  • Siyuan
  • 2019 年 04 月 09 日
  • 4 条评论

    • 「Codeforces 1139F」Dish Shopping

    题目链接：Codeforces 1139F有 $m$ 个人居住在一个城市里，在这个城市里总共出售 $n$ 道菜。第 $i$ 道菜的价格为 $p_i$、标准...

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

    • 「ZJOI 2019」线段树

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

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

    • 「ZJOI 2018」历史

    题目链接：UOJ 374九条可怜是一个热爱阅读的女孩子。这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。这个世界有 $n$ 个城市，...

  • Siyuan
  • 2019 年 04 月 03 日
  • 3 条评论

    • 「CodeChef GERALD07」Chef and Graph Queries

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

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

    • 「SPOJ 16580」QTREE7 - Query on a tree VII

    题目链接：SPOJ 16580给定一棵 $n$ 个节点的树，每个点都有一个黑白颜色和一个点权 $w_i$。接下来进行 $m$ 次操作，操作分为如下 $2$...

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

    • 「SPOJ 16549」QTREE6 - Query on a tree VI

    题目链接：SPOJ 16549给定一棵 $n$ 个节点的树，初始状态所有点都是黑色的。接下来有 $m$ 个操作，操作分为如下 $2$ 种：0 u：询问有多...

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

    • 「SPOJ 2939」QTREE5 - Query on a tree V

    题目链接：SPOJ 2939给定一棵 $n$ 个节点的树，初始状态所有点都是黑色的。接下来进行 $q$ 次操作，操作分为以下 $2$ 种：0 i：反转点 ...

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

    • 「SPOJ 2666」QTREE4 - Query on a tree IV

    题目链接：SPOJ 2666给定一棵 $n$ 个节点的数，第 $i$ 条边的边权为 $c_i$，初始状态所有的点都是白色的。接下来要进行 $q$ 次操作，...

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

    • 「SPOJ 2798」QTREE3 - Query on a tree again!

    题目链接：SPOJ 2798给定一棵 $n$ 个节点的树，初始状态每个节点都是白色的。接下来有 $q$ 次操作，操作分为如下 $2$ 种：0 i：反转节点...

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