T1
就是枚举分界线,分界线以前全为大写,以后全为小写
注意边界/*
边界没判0,wa了20分
*/
需要的知识:无
T2
//一群学霸写了莫队orz
离线,从区间右边界向左边界建边,然后从 1 到 n 扫一遍每加一个数就改变一下边界状态,用树状数组维护(like 采花)
需要的知识:树状数组
T3
水题~
求最大生成数,计算每加一条边,连通了多少点,再计算
/*
没有mod,玩掉90分 TAT
*/需要的知识:最大生成树
本文深入探讨了算法和数据结构的基础知识,包括排序算法、动态规划、哈希算法、贪心算法、深度优先搜索、近邻算法等核心概念。同时,文章详细介绍了二叉树、队列、栈、数组、链表、B树、散列表等数据结构的应用场景和实现方式,旨在帮助读者提升编程能力,解决实际问题。
T1
就是枚举分界线,分界线以前全为大写,以后全为小写
注意边界没有mod,玩掉90分 TAT
*/
被折叠的 条评论
为什么被折叠?