qq_41997978的博客

题目链接：https://ac.nowcoder.com/acm/contest/949/H题目大意：小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicoli 。现在小阳有 3 种操作： 1 l r x：给 [l,r][l,r] 区间里所有贝壳的颜色值加上 xx 。 2 l r：询问 [l,r][l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最...

题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最小的Ki个任...

题目大意：给一个长为 n 的序列，以及 m 条直线，从中任选三条线，定义ans 为 这三条线都覆盖的点的个数，求这个个数的期望。首先选直线的方案总数是C[m][3]，期望就是所有可行的方案的ans 之和 除以 C[m][3]。一开始我是用差分做的，第一眼觉得完全没必要用到线段树，结果哇了，事实上确实可以用差分做，只不过第一次忽略了一些处理。第二次是用线段树做的：考虑用 n 来建树，我们可以维...

题目:E.Vasya and a Treetimetime limit per test2 secondsmemory limit per test256 megabytesinput:inputstandardoutput:outputstandardVasya has a tree consisting of n vertices with root in vertex 1. At ...