Skip to content

JH's blog

标签:线段树

Hash Function(并查集贪心/线段树建边)

Posted on 2019年8月14日 By 335112809

题目链接 https://ac.nowcoder.com/acm/contest/142/J?&hea…

Distribution of books(线段树优化DP)

Posted on 2019年8月2日 By 335112809

题目链接 https://cn.vjudge.net/problem/HDU-6606 题目大意 n个数,连续…

Longest Subarray(思维+线段树)

Posted on 2019年7月26日 By 335112809

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大…

Legacy(线段树优化建图模板)

Posted on 2019年5月5日 By 335112809

题目链接 https://codeforces.com/contest/786/problem/B 题目大意 …

Intersecting Rectangles Kattis – intersectingrectangles

Posted on 2019年4月8日2019年4月8日 By 335112809

题目链接 https://cn.vjudge.net/problem/Kattis-intersectingr…

回转寿司 – HYSBZ 4627 – 线段树

Posted on 2019年2月7日2019年2月7日 By 335112809

来源: 回转寿司 – HYSBZ 4627 – Virtual Judge 数组s表示…

楼房重建 – HYSBZ 2957 – 线段树二分

Posted on 2019年2月7日 By 335112809

来源: 楼房重建 – HYSBZ 2957 – Virtual Judge 题意:一个…

Tree POJ – 3237(树链剖分)

Posted on 2019年1月18日2019年1月18日 By 335112809

题目大意:一张树形图,有三种操作,修改一条路的权值,将一段路的权值取反,查询区间最大值。 解题思路:存一个最大…

K-inversions URAL – 1523( 树状数组 / 线段树 )

Posted on 2018年12月12日2018年12月12日 By 335112809

题目链接:https://cn.vjudge.net/problem/URAL-1523 题目大意:求长度为k…

Atlantis HDU – 1542( 线段树扫描线)

Posted on 2018年12月2日2018年12月2日 By 335112809

题目链接:https://cn.vjudge.net/problem/HDU-1542 题目大意:给出n个矩形…

文章导航

先前文章

分类目录

  • 代码库 (311)
    • Android (3)
    • codeforces (2)
    • STL (4)
    • 二叉树 (32)
      • 字典树&线段树 (10)
      • 排序树 (4)
    • 其他 (5)
    • 动态规划 (27)
    • 图 (42)
    • 数学 (8)
    • 栈与队列 (14)
    • 结构体、共用体和枚举 (1)
    • 计算几何 (1)
    • 递归 (3)
    • 链表 (12)
  • 日志 (5)
  • 未分类 (23)
  • 死ね’s blog (6)
    • 代码(死ね’s) (1)
  • 留言&反馈 (1)
  • 资源/教程 (17)
  • 面试准备 (11)

近期评论

  • 王建国发表在《头条Rust/C++面试》
  • XRumerTest发表在《Distribution of books(线段树优化DP)》
  • 你的可爱舍友发表在《Android开发学习笔记》
  • qqq发表在《Distribution of books(线段树优化DP)》
  • 黄程发表在《Distance on the tree(2019南昌邀请赛网络赛 J 题)》

小工具

在线剪贴板

标签

AC自动机 DFS DP FFT/NFT KMP LCA SPFA tarjan 主席树 二分 二分图 几何 凸包 区间DP 博弈 后缀数组 哈希 回文树 图论 坑题 字符串 差分 并查集 思维 排序 搜索 数学 数论 暴力 最大流 最小生成树 最短路 栈与队列 树状数组 树论 树链剖分 模拟 模板 点分质 留坑 留坑待填 矩阵 线段树 网络流 贪心

  • 0
  • 21
  • 20
  • 114,842
  • 41,572
  • 0

本站RSS

本站文章RSS地址

欢迎扫码赞赏

分类目录

Proudly powered by WordPress | Theme: nepali by Narayan Adhikari.