SigmaToT

摘要： 她凝视了他好一会儿，心里交织着惊和喜的感情，一股怜悯和温柔的浪潮席卷了她。她紧紧地握住他的手，说： “保夫鲁沙，我亲爱的保尔，我亲爱的，我心上的人……我爱你。……你听见了吗？……你这倔强的孩子，那天你为什么要走开呢？现在你就和我们，和我住在一起吧。我怎么也不放你走了。这儿很清静，你要住多久就住多久。 阅读全文

摘要： ST 表 一般很少写。 一般用来很快求LCA。 LCA 1. 先转化成欧拉序。 记录每个点的深度，并记录每个欧拉序对应的数组下标。 写一个ST表，假设要查询 \(l\sim r\)，就查询 \(l\sim r\) 中深度最小对应的点。 点击查看代码 #include <vector> #includ 阅读全文