151030总结

T1

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

注意边界


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


需要的知识:无


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


需要的知识:树状数组


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


/*

没有mod,玩掉90分 TAT

*/


需要的知识:最大生成树

你可能感兴趣的:(总结)