摘要:线段树 属于线段树中级应用吧…… 要打两种标记:乘法和加法标记。一开始我想着可以像只有加法标记那样,永不下传,查询的时候依次累加就好了。后来发现不会写……只好每次update的时候……遇到标记!下传!query的时候遇到标记!下传!暴力地来搞…… 然后说下下传的细节:先传乘法,后传加法。因为传... 阅读全文
posted @ 2015-01-16 23:23 Tunix 阅读 (155) 评论 (0) 编辑
摘要:2015年6月12日 08:18:57 树形DP相关:2007年《多角度思考 创造性思维》——陈瑜希 upd:把莫比乌斯反演的题重新自己推一遍吧2015年6月4日 19:43:06 及时弃坑大法吼QwQ THOI的题……能做多少做多少吧。把最近的弱省胡策,BC之类的打满……尽量多改改题……然... 阅读全文
posted @ 2015-01-16 22:39 Tunix 阅读 (388) 评论 (0) 编辑