月度归档: 2020年12月

大二上学期滴流水账

虽然说学期开始的时候就预感到这是最累的一个学期,但是还是没有没有想到这个学期会有那么的累。压缩的教学周,消失的复习周,消失的国庆假期,大创院、校级中期答辩、ICPC、MIT项目的ddl全部堆积在期末使…

[HNOI2012] 永无乡

这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可…