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