2017年12月28日
BZOJ3323 SCOI2013 多项式的运算
摘要： AC链接：传送门 题目分析： 一道比较难写的splay模板题，可以看出scoi与hnoi相比，思维难度略低。 首先观察操作4，题目限制操作4的个数不会超过10个，但是经过分析可以发现题目中的无穷多项式是唬人的，最多的一项只会到达2*105级别，那么每一次用O(n)可以计算，最多十次仅O(10n)，因 阅读全文
posted @ 2017-12-28 13:05 社会主义市场经济 阅读(270) 评论(0) 推荐(0) 编辑