2023年11月10日总结
总结
今天早上是练习赛,还是 USACO 的题目。最后一道题是白金组的,比较有难度。前三道题还是很简单的,具体可以看我的 USACO 作题记录1。前几次练习赛 USACO 的题目我就没有放在那个里面的,比较麻烦,以后就会放在那里面了,请谅解。题解也请参照那个里面的,这里就不放了。
那就总结一下收获吧。不是很好用人话说出来……就是说几个关键字吧。异或,拓扑排序,必经点,启发式合并……感觉还是非常的有趣的。
然后就做 线段树(2)- 可持久化 的专题练习了,如果有令人印象深刻的我也会记录在这里。
[[AFO 小技巧]]又要新增了,Count on a tree。类似于树上前缀和。这里要谨记,可持久化线段树或动态开点线段树的根要加 rt
!不是节点编号! [[可持久化线段树]]
作者:Huasushis
出处:https://www.cnblogs.com/huasushis/p/17825329.html
版权声明:著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处:https://www.cnblogs.com/huasushis/p/17825329.html。本文为Huasushis原创,依据CC BY-NC-SA 4.0许可证进行授权,转载请附上出处链接及本声明。