摘要：
题意 给一棵树，点有点权，有两种操作：询问路径点权gcd，将路径点权+val； 1 <= N <= 500001 <= Q <= 500000 <= u, v <= N-1 1 <= vi <= 104 //初始点权0 <= d <= 104 //增加点权 题解 先树链剖分，就和序列的gcd求法差不 阅读全文
摘要：
题意 给定一个序列有两种操作，一种是求一段区间的gcd，另一种是给一段区间加上一个值。（至于为什么看出来是区间gcd，题意应该是在这个区间的瓶子里面倒来倒去，最后要将一个瓶子的油给客户，然后根据裴蜀定理什么的就可以知道了） 题解 根据更相减损术可知gcd(x,y)=gcd(x,y-x)，那么易得对于 阅读全文
摘要：
题意 求一段区间的众数，相同次数选小的那个。强制在线 对于 100% 的数据，保证1≤n≤40000,1≤m≤50000,1≤ai≤109。 题解 如果不要求强制在线就可以用回滚莫队解决。 那在线怎么做？还是考虑分块，预处理出第i块到第j块这段区间的桶和众数。 对于一段区间查询[l,r]，分成3部 阅读全文
摘要：
题目描述 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。 现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪 阅读全文
摘要：
题目描述 IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个 阅读全文