摘要: 树链剖分+线段树#include#include#include#include#include#include#includeconst int MAXN = 100005;const double eps = 1e-8;int n, q;struct edge{int v,nex... 阅读全文
posted @ 2015-03-28 15:30 <Dash> 阅读(142) 评论(0) 推荐(0)
摘要: 分析:对于数a,b,满足a>=b, 则 (amodb)=m暴力修改即可时间复杂度:O(n∗log2ai∗log2n+m∗log2x∗log2n)#include#include#include#include#include#include#includeconst int MAXN... 阅读全文
posted @ 2015-03-28 10:18 <Dash> 阅读(108) 评论(0) 推荐(0)