蚂蚁8月25日笔试

【LittleXi】蚂蚁9.1笔试题解20分钟AK速通了第一题签到略第二题题意给一个长度为n-1的段，q次询问，每次询问两种操作1、1 x 切割段的x位置2、2 x 询问最长段是否超过x题解：可以考虑开两个有序多重集合，集合sem维护所有的段的长度 ， 集合sep 维护所有切割出来的段的左右端点[l,r]然后查询1就是队sep进行lowwer_bound操作一下，找到第一个包含x的位置，然后删除这个段，插入[p.first , x ] 和 [x + 1, p.second]查询2就是查sem中的最大值是否超过x就行代码： import sys import bisect def solve(...