T1:简单排序,sort一下即可
T2:寻找连续子数组按位与值最大前提下,最长长度。
非常不明显,最大按位与就是最大值,则最长长度则连续最大值的长度最大值(md仔细分析呀)
T3:寻找下标满足其前k个数不递增,后k个数不递减。
简单dp预处理出每个位置前后不递增的数有多少个,然后枚举下标计算答案
T4:寻找满足简单路径首位相同,中间节点值小于等于首位节点值的个数
按道理是往图论树上问题思考,联想到树形dp,树上启发式合并...然后不会
结果是并查集(my)
核心就是具有相同值得节点通过小于他权值得边可以相互联系在一起,这就是并查集?
按从小到大枚举权值,则拥有该权值得点可以通过其与小于等于该权值得边与之前已经遍历得点形成并查集。
分析可知当计算某权值路径时,符合条件得路径上的点必定已经通过并查集连接在一起了,所有拥有该权值得路径
也都联结在一起了,所以正确。
md,好难好难,没想到并查集还有这种用法。。