标签：数论   1.5   height   维护   line   题目   暴力   节点   ext   

咳咳，今天炸的不行。

万恶的考试方前45分钟都在补救损坏的试卷。。。

看Day1

T1 Spaly 明显不会，画了个dfs维护Splay节点序就放弃，

此时一看过去1.9个小时。。

于是开启模拟。。。

然后模拟错误,gud调了1.5个小时才调出了是for后面多了一个;(早知道就开-Wall了)

调出来时真的要打人。

然后过了样例，由于本来就是暴力我也没拍什么

T2.sf 果断ST算法RMQ暴力... O(n²m+nlogn)暴力LangALang...

T3.一看题目，哎呀呀不是熟悉早已遗忘的

快速数论变换(NTT)

吗?然而，我早已遗忘了公式，没时间了（都怪T1）无奈暴力。。。(高中似乎都A了T3)

HNOI2017

标签：数论   1.5   height   维护   line   题目   暴力   节点   ext   

原文地址：http://www.cnblogs.com/LLCSBlog/p/6715414.html