一个蒟蒻的博客

Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下，但是他的身边没有电脑，于是他打电话给同为Oi选手的你，你能帮帮他吗？ 你只需要输...

码农题…… 调了我三个晚上…… 看来我的代码能力还是太弱了…… 首先我们不难发现在u到v这条链的答案为∑ni=1(n−i)(n−i+1)ai2∑i=1n(n−i)(n−i+1)ai2\sum_{i=1}^n\frac{(n-i)(n-i+1)a_i}{2} 然后把它拆开可以得到答案为∑ni=1(n+1)nai−(2n+1)iai+i2ai∑i=1n(n+1)nai−(2n+1)iai+i2...

题目链接 一道好题！！！ 第一眼看上去这道题很像这道题。我们不难想到是扩展欧拉定理。这里还有区间修改和区间查询，所以我们不难想到用线段树。 具体怎么做的话，首先我们要知道一个神奇的东西（我也不会证），就是扩展欧拉定理中它最多只需要递归lg nlg nlg\ n层。于是我们可以把这个先预处理出来。 既然最多只能lg nlg&amp

题意：给定一个折线图，按x轴递增的顺序给出。对于每个条line，求出在它之后，且下标最小的line。输出这个下标。 其中n≤100000n≤100000n\leq100000。 首先我们需要用线段树，每个节点维护这个节点所表示的区间的点的凸包。 查询的时候，我们可以判断当前的区间的凸包是否与原直线有交点，如果有的话就递归左子树，如果左子树的凸包存在与原直线的交点，那么就可以直接返回，否则再递归...