- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ4034:[HAOI2015]T2
树链剖分，理解了也就这么点事 两次DFS，第一次处理出树的父子关系以及求出每个节点的子节点数，第二次处理重链与轻链。 把树分为重链和轻链，选择子节点最多的儿子继承重链，其余另开一条链。 一条链上的点在线段树中分配连续的位置，方便求和等操作。 参考了下黄学长的代码。。 查了几个小时结果是因为一个类型打错了差点弄出神经病。
2015-12-21 19:26:48
448
原创 bzoj1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+I
2015-12-17 13:39:21
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人