大约 2:00 到机房,就开始打树剖。
然后就一直在调 P6098,56pts。调不出来找 hhx 求助,hhx 告诉我使用树状数组并向我推销了一番他的blog,结果树状数组更是连样例都没过。
3:10 放弃治疗,开始看 hhx 写的概率与期望入门。
3:20 发现代码里面的 x
应该是 id[x]
,A 掉这题。
于是继续打树剖,开 P1446。
打到 4:00 交了一发,全 WA,树剖我rnm
于是又调了 25 分钟,然后发现是 puts
的问题,以后再也不用 puts
了。
为了更好地切树剖的题目,就去温习了一波线段树。
花了 20 分钟把线段树 2 过掉了。