2016 年 1月 15 日随笔档案 - sweat123

摘要：树链剖分的第一题，易懂，注意这里是边。阅读全文

posted @ 2016-01-15 20:03 sweat123 阅读(235) 评论(0) 推荐(0) 编辑

摘要：简单题，看题目就懂。阅读全文

posted @ 2016-01-15 20:01 sweat123 阅读(231) 评论(0) 推荐(0) 编辑

摘要：简单题。阅读全文

posted @ 2016-01-15 20:00 sweat123 阅读(209) 评论(0) 推荐(0) 编辑

摘要：这题我建了2棵线段树，这样来处理最值和和值，简单的题目。阅读全文

posted @ 2016-01-15 19:59 sweat123 阅读(128) 评论(0) 推荐(0) 编辑

摘要： NEGATE a,b 将a b间的线段取反，这题应该用线段树+成段更新。我成段更新写的挫了，试了暴力修改过了（数据水）。也是简单的题目。不过要注意点和边的区别。阅读全文

posted @ 2016-01-15 19:58 sweat123 阅读(140) 评论(0) 推荐(0) 编辑

摘要：注意这里都是把边放到线段树中，所以lca的时候，要注意如果top[x]==top[y] && x==y 的时候已经完成了。仔细想想边和点的不同之处！！！阅读全文

posted @ 2016-01-15 09:05 sweat123 阅读(164) 评论(0) 推荐(0) 编辑

sweatOtt