摘要:
区间操作集大成者……? 可能吧…… by某位不愿意透露姓名的巨学 本题需要实现: INSERT DELETE REVERSE MAKE SAME GET SUM GET MAX SUM 共七个操作 全部操作都涉及到序列 于是我们考虑使用splay或者FHQ treap实现 这里使用FHQ treap 阅读全文
摘要:
简洁の题意: 有一个数列,有n个元素,从左到右依次为1,2,3…n。 有2种操作: CUT a b c 把第a个元素到第b个元素取走,放在剩下的数列中的第c个元素后。 FILP a b 把区间a到b翻转。 给定m个操作,输出最后的数列。 百度了好久好像都是用splay做的啊QAQ 我根本不会打spl 阅读全文