摘要:
传送门: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,再 阅读全文