Exception

链接：https://ac.nowcoder.com/acm/problem/14583 来源：牛客网 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1. 现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。 题解： 不妨考虑糖糖如何不被

You are given nn segments on a coordinate line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segments can intersect with each other, be nested in ea...

公元 2044 年，人类进入了宇宙纪元。L 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的时间为 tj，并且任意...

原题:https://www.luogu.org/problemnew/show/AT2289 题解:根据题意，可以分析出对于一个确定的区间[L,R]答案是确定的，就是每个m的最大值之和-路程。时间复杂度为:O(n^2*m)。倒过来想若B(i,j)有影响一定是第j列第[x,y]行且x<i<y，区间中的数都比B(i,j)小。很容易想到用单调栈求出每个点的左右扩展。 设f(i,j)表示...

原题:https://www.lydsy.com/JudgeOnline/problem.php?id=5028 题解:要求的其实是[l,r]的gcd。就是辗转相减法。但是修改很麻烦考虑差分，即 。很容易就能看出不管区间加法只会改变两个端点，所以差分的部分可以用线段树维护(区间查询，单点修改)，a_l最简单可以用树状数组维护(区间修改，单点查询) #include<bits/stdc...