随笔分类 - 线段树
摘要：Description Description Input 输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。 Output 输出文件名为sort.out。输出一个整数，表示答案。 Input 输入文件名为sort
阅读全文
摘要：Description 淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)，
阅读全文
摘要：Description 众所周知，小 naive 有一张 n 个点，m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值，一条路径的权值定义为路径上权值最大的边的权值。 求所有满足 u < v, |cu − cv| ≥ L 的点对 (u, v
阅读全文
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
摘要：Description 给定一个由小写字母组成的字符串 s。有 m 次操作，每次操作给 定 3 个参数 l,r,x。如果 x=1，将 s[l]~s[r]升序排序；如果 x=0，将 s[l]~s[r] 降序排序。你需要求出最终序列。 Description 给定一个由小写字母组成的字符串 s。有 m
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 9 20 15 6 10 Sample Output 4 Sample Input 5 9 20 15 6 10 Sample Input 5
阅读全文
摘要：Description 小喵喵和小聪聪从小就是好朋友 ，他们经常在一起玩耍 。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一个平面直角坐标系上，其中新家的圆
阅读全文
摘要：Description 现在同学们把大多数作业都做完了，但是却被最后一个题给难住了。一般地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当1、i<=k<=j。2、T在S中只出现一次。比如，对于banana的第5个字符，“nana”，“anan”，“an
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 3 4 1 2 3 1 0 0 1 0 0 2 1 0 1 2 2 2 1 Sample Output 3 6 2 Sample Input 3 4
阅读全文
浙公网安备 33010602011771号