2916
线段树节点表示以当前右端点R为结束时,内部不相同元素的数量
对于平方和,如何实现增量增加?直接求和的话,在懒加载时可以直接加上区间长度
但是如果是区间的平方和,如果区间里的每个元素都加一,区间平方和并不一定是+1*区间长度
所以如果要快速求区间平方和的增量,还必须维护一下区间和
小红的偶子串
遇到一个字符时,检测它下一个字符是否与当前相同
如果相同,则跳过下一个字符,并使当前长度+2
如果不同,则尝试更新答案
AI题解,动态规划
最大面积
取二者长宽的最小值,然后乘起来就是结果,注意数据范围
拓扑排序
求树的根
最暴力的方法,就是维护出度数组和入度数组,之后遍历边
然后再得到入度为0的节点和出度为0的节点
对出度为0的节点数组进行排序
有无更好方法?
4080
内部维护一个二维数组,每个为长度为4的小数组,总共有n个
在toggle时,看对应位置上的flag,反置flag并且更新时间
内部也维护GetTotalTime的时间,以及预定总数
当getMinTime时,就由预定总数来贪心得到
不过数组是类的成员,其大小是在初始化时才能确定,而不是在一开始声明的时候就能确定的,后面如何完成其初始化?
4075
数学特性有些强,但是暂时没想到怎么更好利用
或许可以由“每一个”的特性,在暴力遍历时实现快速剪枝
对每个元素,尝试以其为起点构建子数组,通过前缀和快速得到子数组的和
对于子数组的长度,也不必从1开始,而是从当前保存的答案开始
之后就是不断验证