- 博客(3)
- 收藏
- 关注
RSS订阅原创 Noip2011题解报告
NOIP2011解题报告 标签（空格分隔）： 考试 题目总结： Day1-T1 模拟 Day1-T2 记录前驱+观察性质 Day1-T3 搜索+剪枝 Day2-T1 组合数学+快速幂 Day2-T2 二分+前缀和优化 Day2-T3 贪心 备注：观察性质是一种思考方式，不是做题方法和技巧！是态度！ Day-1 T1:铺地毯 数据范围: 对于30% 的...
2018-03-31 21:57:06
344
原创 浅谈LCT总结
Link-Cut Tree 标签（空格分隔）： 知识体系 知识版权所有，未经允许请勿转载哦! 首先明白这个神奇的动态树支持的操作(貌似这个顺序不对) 常见问题形势—— 维护两点的连通 维护两点路径权值的和，最大值，最小值，自定义运算值…… 维护LCA，直径，重心，自定义点与点的关系…… 烦人的动态操作—— 连接两个点(先前是不连通的) 把某个点变成某个点的父亲(先前是不...
2018-03-31 14:03:24
562
原创 题解:Rmq Problem / mex
题面描述 传送门 题解 想必同学们都是刷莫队的时候不小心刷到这题的 主要考虑怎么修改和查询 类似值域线段树的思想，将值域O(0,K)O(0,K)O(0,K) 进行分块，查询时先遍历所有的块，如果某个块非空那么查询该块，当查询到一个数字为空时，即可break输出答案，复杂度为O(k√k\sqrt k+k√k\sqrt k)，修改时要注意判断块的信息 1.增加一个数时，如果该数为空，则...
2018-03-17 07:50:30
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人