2017年6月25日
bzoj3688 折线统计
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3688 【题解】 看到K<=10就觉得很py了。 令f[i,j,0/1]表示到第i个数，选了j段，前面是上升/下降的方案数 转移就前面的一坨求和就行了。 然后发现可以在对应的p[i].y的位置插 阅读全文
posted @ 2017-06-25 19:28 Galaxies 阅读(360) 评论(0) 推荐(0)
bzoj3678 wangxz与OJ
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3678 【题解】 好久没写Splay了，看到这题splay很开心码了十分钟写完了交上去，一看怎么T了 仔细一看，插入原来不能暴力插入啊，复杂度会到达$O(nq)$的，只要每次插入100000，再 阅读全文
posted @ 2017-06-25 18:20 Galaxies 阅读(283) 评论(0) 推荐(0)