GXYZY

摘要： 成绩还没有出来，105分有点慌，只希望能够过线。 DAY 1 不敢相信，这次CSP-S在本校（本人在九中光华集训）！！！下午考试，上午就直接在寝室里面睡大觉，睡到了早上10点左右，感觉精力很充沛。上午在寝室里面复习，重新写了一遍强连通分量，还写了一遍spfa和dijkstra，然后就准备中午吃饭了， 阅读全文

摘要： 先来看看每一道题 T1 第一遍读题，看到数据范围和题意，肯定是一道结论题。复杂度肯定是$O(mlogn)$或者是$O(m)$的。 我先想了想$O(m)$的写法，发现每次求编号并不能通过$O(1)$求出，于是去想$O(mlogn)$的写法。首先发现二叉树的深度就是$log_2 n$的，那么每一次求编号 阅读全文