Rhein_E

摘要： 本来一直嫌麻烦只写spaly，结果被模板题卡T了，只能写正版splay，然后发现原来挺好写的,而且快了好多QwQ。思路：每次对ai统计“最小波动值”的时候有两种情况，aj>=ai和aj 2 #include 3 #include 4 using namespace std; 5 6 struct SplayNode { 7 SplayNode *fa, *son[2]; 8 ... 阅读全文