摘要：
题目大意：给n个数，两种操作1：U a b 更新第a个为b （从0开始）2： Q a ,b 查询 a，b之间LCIS（最长连续递增子序列）的长度。Sample Input110 107 7 3 3 5 9 9 8 1 8Q 6 6U 3 4Q 0 1Q 0 5Q 4 7Q 3 5Q 0 2Q 4 6... 阅读全文
摘要：
题意：给你N条线段（垂直于x轴）的两个y坐标还有x坐标，问相互看到的三元组有多少个。有点纠结就是，如果两个连线之间正好有一条线段的某个端点，这个也是不能计算的，所以这个端点就有意义了，所以就用上面那个题的做法，全部扩大二倍再用线段树。Sample Input1 //测试次数5 //线段数目0 4 4... 阅读全文