线段树
弱鸡小叮当
这个作者很懒,什么都没留下…
展开
-
HDU-6638 Snowy Smile 区间最大子段和
题目: There arennpirate chests buried in Byteland, labeled by1,2,…,n1,2,…,n. Theii-th chest's location is(xi,yi)(xi,yi), and its value iswiwi,wiwican be negative since the pirate can add some p...原创 2019-08-16 18:33:56 · 293 阅读 · 0 评论 -
P2590 树的统计(树链剖分+线段树)
题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 输入格式 输入文件...原创 2019-08-28 21:48:52 · 221 阅读 · 0 评论 -
CF 1217E(线段树)
题目链接https://codeforc.es/problemset/problem/1217/E 题目大意: 给你一个序列 有两种操作: 1 i x,修改第i个数为x; 2 l, r 查询[l,r]区间内 不平衡子序列中元素和最小的那一个序列。 一个序列不平衡的条件是,这个序列中所有数字加起来的和中有一个十进制位的数是序列中没有一个数出现的。 如 第一个序列是平衡的因为10...原创 2019-09-10 16:58:45 · 254 阅读 · 0 评论