2019CCPC江西省赛  A. Cotree

思路

树的重心+树上任意两点距离和

2019CCPC女生赛  D. Tree

思路

树链剖分+线段树区间开根号

2019ICPC南昌邀请赛网络赛  I. Max answer

思路

单调栈+线段树维护区间最大连续和

2019ICPC南昌邀请赛  G. Winner

思路

Tarjan缩点

Codeforces  1195E. OpenStreetMap

思路

RMQ

Codeforces  1191F. Tokitsukaze and Strange Rectangle

思路

树状数组