考挂了,自己菜,怪谁喽。
早上闹钟似乎并没有叫醒我们,,qaq,7点被老师门铃按醒了。
开场看了一遍题目,感觉T1的50分挺简单的,T2可能需要一点推倒,T3好大,果断10分。
推了T2发现是一个后缀和,然后要特判0的情况,于是就转化了为判断a[l-1]和a[r]是否相同,直接线段树维护一个*a+b的标记即可。
写完了发现过不了大样例,才发现似乎有些情况并不独立,写了一个50分暴力之后感觉把线段树换乘树套树就好了。
手算空间发现爆了,之后一直螺杆想要卡空间,引导一波崩盘,还没比去年高,果然是Z(ai)J(ian)OI。
最后发现T1似乎并不难,诶,,
似乎T2自信开小空间能过?qaq怎么能这样啊
by lych
2017.3.23