差分
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj4326: NOIP2015 运输计划
题目 题解: 大佬的博客 思路其实很简单,就是tarjan求lca+二分答案+树上差分(貌似不需要解释,看到这个思路就应该基本上会写了吧),实现起来也听简单的 #include<bits/stdc++.h> using namespace std; const int N=300003; struct node{ int to,w,ne; }e[N<<1...原创 2018-05-31 20:24:55 · 312 阅读 · 0 评论 -
绍兴一中模拟赛10.30——序列
题意:给出一个长度为n(n&lt;=100000)n(n&lt;=100000)n(n<=100000)的序列,有m(m&lt;=5)m(m&lt;=5)m(m<=5)次询问,每次询问有多少个长度∈[l2,r2]∈[l2,r2]∈[l2,r2]的区间,中位数大小∈[l1,r1]∈[l1,r1]∈[l1,r1] Solution O(nmlogn)O(nm...原创 2018-10-30 16:47:10 · 184 阅读 · 0 评论