0
睡醒了,挺好的没有一起来就困。
1
这题叫数据结构。虽然我很喜欢数据结构,但是拼尽全力只拿到40分。发现题中的限制条件非常奇怪,翻译过来是限制了下标在二进制表示中的前缀和后缀,想到可以反着存进trie(?),当然,首先我好像是不会trie的,又想了想感觉这样 \(n^2\) 暴力就可以写了。把所有修改操作存下来,然后每读入一个查询就扫一遍前面的修改,计算每一个修改的贡献,如果这两个操作前缀后缀规定的地方有不同就是 \(0\) ,否则就是2^没有被覆盖的长度,然后就写完了,个人感觉细节巨多。写完大概十点?前面因为乱看题有点耗时间。不过别的分我估计也写不了哈哈。T2T3都不会,暴力都不想打。榜出来发现好多 \(dalao\) 各种原因爆蛋了,侥幸最终在一个中间的位置。
总结
努力写部分分啊!
下午刚吃完饭感觉有点困但是睡不着,三四点的时候真困了想睡觉,趴下一小会qy破门而入,现在是晚上 \(19:40\),困,遂开始写总结。发现我没挂分!