151030总结

T1

就是枚举分界线，分界线以前全为大写，以后全为小写

注意边界


/*
边界没判0，wa了20分
*/


需要的知识：无


T2
//一群学霸写了莫队orz
离线，从区间右边界向左边界建边，然后从 1 到 n 扫一遍每加一个数就改变一下边界状态，用树状数组维护（like 采花）


需要的知识：树状数组


T3
水题~
求最大生成数，计算每加一条边，连通了多少点，再计算


/*

没有mod，玩掉90分 TAT

*/


需要的知识：最大生成树