摘要: "yeah!!!" 阅读全文
posted @ 2017-09-27 21:54 菜狗xzz 阅读(246) 评论(3) 推荐(3) 编辑
摘要: bzoj1103 [POI2007]大都市meg (感觉自己越来越懒了。。。不想放链接) BIT练手题。 一棵边权为1的树,操作为将一条边权改为0和查询根到某点路径。 弄个树状数组,存一下根到所有点的路径。查询是单点查询,然后修改是区间修改 所以是区间修改单点查询的BIT 记个dfs序就可以做到啦 阅读全文
posted @ 2017-09-27 15:22 菜狗xzz 阅读(174) 评论(0) 推荐(0) 编辑
摘要: bzoj1034 [ZJOI2008]泡泡堂BNB SB贪心。 田忌赛马思想。 ~~(这tm为啥是道省选题)~~ 阅读全文
posted @ 2017-09-27 15:17 菜狗xzz 阅读(169) 评论(2) 推荐(1) 编辑
摘要: 一个大菜鸡。 阅读全文
posted @ 2017-09-27 14:07 菜狗xzz 阅读(912) 评论(0) 推荐(25) 编辑