摘要: link 很简单一道题,考场上脑残了。 很容易想到离线处理,又很容易想到可以拆分询问(树上路径询问要么用树链剖分拆成若干小段,要么用树上前缀拆成三段加减),又很容易想到可以用map和O2解决问题。 艹,考场上想的八九不离十了,结果脑子一抽用莫队加Trie来写,喜提0分。悲哀。 STL大法好啊! #i 阅读全文
posted @ 2022-04-03 14:08 Feyn618 阅读(32) 评论(0) 推荐(0) 编辑