线段树

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 线段树（共2篇）

ICPC China Nanchang National -- Max answer（ST表+前后缀+线段树+二分）

题目链接：https://nanti.jisuanke.com/t/38228 题目大意：给出n个元素的数组，找出一个区间[l,r]使得存在一个最大的答案ans满足：，输出ans即可。思路：有点像CF里面的一道题的升级版：https://codeforces.com/contest/110...

2019-04-20

0 678

HDU-5692-Snacks（DFS序+线段树，单点修改，区间查询）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5692 Problem Description 百度科技园内有n 个零食机，零食机之间通过n−1 条路相互连通。每个零食机都有一个值v ，表示为小度熊提供零食的价值。由于零食被频繁...

2018-10-07

0 569