T1 结论，"无限重复序列 LIS"一眼等价于"统计不同值种数"，无需真正跑 LIS； T2 括号贪心板子，核心在于线扫时每个左括号跨越失衡右括号数的累加，O(n) 一次过； T3 全套分水岭，路径有向二进制值读取与区间翻转同时出现，需 HLD 拆链配合双向信息线段树，fwd/rev 合并方向与查询时左右段收集顺序是真正卡人的多维状态设计。 第1题 题目概括： 在长度为 n 的原数组重复 10^9+1 次的超长序列上求 LIS 长度。 解题思路： 核心解法：纯结论，答案 = 原数组不同元素个数 