摘要: 参考:线段树 模板题:线段树模板 写线段树需要注意的几点: build和update的时候最后记得加和!(d[p]=d[p<<1]+d[p<<1|1]) lazy标记下传后记得把父节点的清除!(laz[p]=0) // Created by CAD #include <bits/stdc++.h> 阅读全文
posted @ 2019-08-11 15:59 caoanda 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "C Color" 参考: "CF GYM 100548 Color(2014ACM西安现场赛Problem F)" "Codeforces Gym 100548F Color (组合数+容斥)" 思路:可以参考第一个博客的思路,很容易理解 需要注意的地方:因为数据很大所以一不小心就会爆,所以最好都 阅读全文
posted @ 2019-08-11 12:42 caoanda 阅读(180) 评论(0) 推荐(0) 编辑