2015年9月3日
HDU 3966 树链剖分学习
摘要： 这道题不难，看出是树链剖分就很简单，其实奇异也很明显就是一个树链剖分，不过这次不是把树链扔到线段树上，是把节点扔到线段树上。这个时候注意一下w[1] = 1就行了，其他就是线段树的一个区间覆盖的问题了。#include #include #include #include #include #inc... 阅读全文
posted @ 2015-09-03 23:06 hqwhqwhq 阅读(118) 评论(0) 推荐(0) 编辑