以正确性证明、复杂度和在线判题为核心的严格算法训练
答对题目得小红花。
给定整数数组和目标值，输出一对下标（升序），使对应元素之和等于目标。保证唯一解。
请从标准输入读取并写到标准输出。必须处理边界情况。
输入 n 和 n 个整数，输出非空连续子数组的最大和。
输入只含 ()[]{} 的字符串，合法嵌套输出 YES，否则 NO。
输入有序数组与目标，输出第一个大于等于目标的下标；不存在输出 n。
输入 n 个闭区间，按起点排序合并后，先输出区间数，再逐行输出。
输入 n 个点及每点唯一后继（-1 表示无），从 0 出发，有环输出 YES。
输入 n，随后每行给左右孩子下标（-1 为空），根为0，输出最大深度；空树输出0。
输入有向图 n,m，输出字典序最小拓扑序；有环输出 IMPOSSIBLE。
输入 h,w 和由 .# 组成网格，左上到右下仅上下左右移动，输出最短步数，不可达输出-1。
输入硬币种类与目标，硬币可重复，输出凑成目标的最少枚数，不可达输出-1。
输入 n 个整数，输出最长严格递增子序列长度。
输入 n,q；操作 U a b 合并，Q a b 查询是否连通并输出 YES/NO。