摘要：
题目描述 Bessie and her friends are playing a unique version of poker involving a deck with $N$ ($1 \leq N \leq 100000$) different ranks, conveniently num 阅读全文
摘要：
题目描述 现给定$n$个闭区间$[a_i, b_i]，1 \leq i \leq n$。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间$[a, b]$和$[c, d]$是按照升序排列的，那么我们有$ 阅读全文
摘要：
题目描述 给出了序列$A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)$。查询定义如下： 查询$(x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}$。 给定$M$个查询，程序必须输出这些查询的结果。 输入输出格式 输入格式： 输入文件的第一 阅读全文
摘要：
题意翻译 $n$ 个数，$q$ 次操作 操作$0$ $x$ $y$把$A_x$ 修改为$y$ 操作$1$ $l$ $r$询问区间$[l, r]$的最大子段和 输入输出格式 输入格式： The first line of input contains an integer N. The followi 阅读全文
摘要：
题目描述 在$2016$年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为$1$），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点$1$有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打了 阅读全文
摘要：
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有$N$门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程$a$是课程$b$的先修课即只有学完了课程$a$，才能学习课程$b$） 阅读全文
摘要：
题目描述 有一棵点数为 $N$ 的树，以点 $1$ 为根，且树点有边权。然后有$M$ 个操作，分为三种： 操作 $1$ ：把某个节点 $x$ 的点权增加 $a$ 。 操作 $2$ ：把某个节点 $x$ 为根的子树中所有点的点权都增加 $a$。 操作 $3$ ：询问某个节点 $x$ 到根的路径中所有点 阅读全文
摘要：
题目描述 一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$。 我们将以下面的形式来要求你对这棵树完成一些操作： $I$. $CHANGE$ $u$ $t$ : 把结点$u$的权值改为$t$ $II$. $QMAX$ $u$ $v$: 询问从点$u$到点$v$的路径上的节点 阅读全文
摘要：
题目描述 如题，已知一棵包含$N$个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作$1$： 格式： $1$ $x$ $y$ $z$ 表示将树从$x$到$y$结点最短路径上所有节点的值都加上$z$ 操作$2$： 格式： $2$ $x$ $y$ 表示求树从$x$到$y$结点最短 阅读全文
摘要：
题目背景 题目描述（本题是提高组第二题难度＋） 题目描述 $LJJ$又要开始上数学课啦！（$T1$，永恒不变的数学） $LJJ$的$Teacher$对上次的考试很不满意（其实是出题人对上次的分数那么高不满意啦），决定在出一道难（$water$）题。 $LJJ$的$Teacher$给了$LJJ$一个数 阅读全文