2018年7月3日
COGS TYVJ1730 二逼平衡树
摘要： 位置树状数组套权值线段树，传说中的动态主席树 阅读全文
posted @ 2018-07-03 11:02 咸鱼炒蒟蒻 阅读(143) 评论(0) 推荐(0) 编辑
SPOJ 1812 LCS2
摘要： Orz 阅读全文
posted @ 2018-07-03 09:14 咸鱼炒蒟蒻 阅读(125) 评论(0) 推荐(0) 编辑
2018年7月2日
NOI2014魔法森林
摘要： Orz 神奇性质 LCT板子 阅读全文
posted @ 2018-07-02 15:58 咸鱼炒蒟蒻 阅读(139) 评论(0) 推荐(0) 编辑
2018年6月23日
LCT模板
摘要： LCT 阅读全文
posted @ 2018-06-23 11:35 咸鱼炒蒟蒻 阅读(129) 评论(0) 推荐(0) 编辑
快速傅里叶变换
摘要： FFT 阅读全文
posted @ 2018-06-23 10:50 咸鱼炒蒟蒻 阅读(92) 评论(0) 推荐(0) 编辑
2018年6月21日
ZJOI2007仓库建设
摘要： 斜率优化 而且完美的双单调 阅读全文
posted @ 2018-06-21 17:25 咸鱼炒蒟蒻 阅读(105) 评论(0) 推荐(0) 编辑
UVA10652木板包装
摘要： 凸包 阅读全文
posted @ 2018-06-21 14:53 咸鱼炒蒟蒻 阅读(101) 评论(0) 推荐(0) 编辑
2018年6月12日
NOI2017游戏
摘要： 2SAT 写挂again 阅读全文
posted @ 2018-06-12 17:54 咸鱼炒蒟蒻 阅读(142) 评论(0) 推荐(0) 编辑
2018年6月11日
NOI2017整数
摘要： TLE QAQ 阅读全文
posted @ 2018-06-11 16:10 咸鱼炒蒟蒻 阅读(201) 评论(0) 推荐(0) 编辑
2018年6月5日
COGS1714树上的点对
摘要： 点分治模板树上的路径有两种处理方法 一种是拆LCA想办法解决，例如天天爱跑步 另一种就是在重心处统计，这就是点分治 点分治的函数中处理当前节点所在联通块size的时间复杂度必须是O(size)或者O(sizelogsize) 这样点分治的复杂度就可以控制在O(nlogn)和O(nlog2n) 话说为 阅读全文
posted @ 2018-06-05 11:35 咸鱼炒蒟蒻 阅读(104) 评论(0) 推荐(0) 编辑
下一页