差分
没有ID的ID
这个作者很懒,什么都没留下…
展开
-
换教室
此题解百分百正解!!!!!!!! 此题巨坑qwq!!!!!!!!!!!!!!!!! 附上连接 传送门(洛谷) 题目描述: 本题先需要一个外层的二分,检测当前订单号是否合法。 差分序列:(可用于区间增减)记录相邻两个量的变化量,所以当在一段区间[l,r]上增加a时,只需要在l处加a,在r+1处-a即可。 我们可以倒起来推,可以把开始那天+租借数量,结束后面的那一天-租借数量 for(int i=1...原创 2019-03-15 17:33:52 · 93 阅读 · 0 评论 -
#10131. 「一本通 4.4 例 2」暗的连锁
传送门 树上差分与树上倍增 注意是边差分,所以压边权入点权 边差分:          w[x]++,w[y]++,w[lca(w,y)]−=2:\;\;\;\;\;w[x]++,w[y]++,w[lca(w,y)]-=2:w[x]++,w[y]++,w[lc...原创 2019-08-30 09:20:03 · 146 阅读 · 0 评论