__wxyz

摘要： T1 Coler 考场 ： 预期100' T2 Sequence 考场 ： 预期 30' 有想到考虑对于一个数可以影响的区间只在下一个同数值之前， 但是由于之前有一场考试里瞎搞的算法里要用到 O(n log n)动态维护 连续区间平方和， 但是推了半天好像发现无解， 看到这题就下意识以为是一个东西， 阅读全文

摘要： 忘了提交， 直接爆0…… T1 友好城市(friend) 考场 ：预期30', 得分 30' 正解 ： 对于稠密图判环用Kosaraju更好(Kosaraju 是 O(|V|^2)的， 而Tarjan 是 O(|E| 的))， 如果可以快速取出一个区间内的边， 就可以处理出不是特殊情况的时候， 想到 阅读全文