2019年2月12日
bzoj2152: 聪聪可可 点分治
摘要： 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2152 luogu爆搜都能过，总时间超过100ms就是写错了 思路 直接mod上面跑点分治就行了，又是模板 代码 cpp include include include include usin 阅读全文
posted @ 2019-02-12 14:40 ComplexPug 阅读(91) 评论(0) 推荐(0) 编辑
3545: [ONTAK2010]Peaks 平衡树，最小生成树
摘要： 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3545 离线询问，按照权值排个序 就是在克鲁斯卡尔时候维护个treap，到时候挨个查询一下就好了 nb的gzy说要要在线才是呢，nb 代码 cpp / Problem: 3545 User: g 阅读全文
posted @ 2019-02-12 14:35 ComplexPug 阅读(217) 评论(5) 推荐(0) 编辑
bzoj2599: [IOI2011]Race
摘要： 链接&&题面 https://www.lydsy.com/JudgeOnline/problem.php?id=2599 思路 没啥思路，就是模板题 只不过顺便维护桶的时候维护一个最小边数 不过最气人的是 我用手写栈会RE，会WR，会运行错误 我用stl的queue会wrong，会TLE 我用stl 阅读全文
posted @ 2019-02-12 09:14 ComplexPug 阅读(103) 评论(0) 推荐(0) 编辑