9.6总结

好寄啊qwq！！！

开场先读题，一般都通读一遍再动笔，但是实在没忍住读了三遍T1  真香

不过听说T1如果全开double会挂分诶  所以说还是最后强制转换快一些吧

T2T3看过后先开的T3，因为它是ybtoj原题！原题！当时我就对它恶心的题面印象深刻，并且十分清晰地知道是缩点+堆优化跑图（为后来惨遭挂分埋下伏笔qwq）然后开始码代码。这里不得不提我的手残过程：敲完后一路de了三个bug，分别是新图在链前敲成了原图，入队时入度加加，忘记取模  离了个大谱了真的是（大概已经8:20了）

T2看范围是nlogn一开始先按左端点sort了一遍，想怎么离散化，但是如果离散化的话k也要跟着离散，期间就要考虑区间重叠、空白等等好多事儿，就很麻烦，写了一个绝对有毛病的离散化后开始罗列有哪些nlogn的基础算法（gg：别把题想得太难哈）突然想到了倍增，虽然它不行但它告诉我二分行，二分很行（只剩10min左右）然后疯狂删代码码二分，简单调了一下l,r，刚刚过掉样例就加上freopen交了

估计：100+？+100

实际：100+100+56

T3带权最长连去重不知道为什么T了！在ybtoj上跑最慢0.3s诶 也想不出来还能怎么优化了qwq

T2居然过了（rp++）