Beginner2670

该文被密码保护。 阅读全文

摘要： statement Solution 直接整体二分加上可持久化并查集即可，注意并查集可持久化不能使用路径压缩。 code 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 【Problem】 Statement: pro Solution: 考虑对于操作$i<j$且$q_i>q_j$的这些$i$操作都是无效的，一定会被后面的操作截断。删除无效操作，使得$q_i$单调递增。但是好像还是没有办法正着做，于是考虑倒着做。考虑把最后一个操作用前面的段进行覆盖。记$o_i$表示 阅读全文

摘要： 【Problem 1】 Statemant: problem Solution: 发现这题有时间和位置两个维度，如果按位置排序似乎不太好做，于是考虑按时间排序。对于一个点，有效区间为$[a,b]$，可以把它拆成在$a$时间加人，在$b+1$时刻删除。问题变成了如何快速找出最小的$len$使得$[p- 阅读全文

摘要： 【Problem 1】 Statement: problem Solution: 考虑在$i$,$i+1$处使用操作，$i$号牌和第$i+m$牌会翻转。于是考虑新加一个操作，每次操作使得$i,i+m$号牌翻转。不断使用这个操作等价于不断使用偶数次原操作。于是可以把原操作替换成以下两个操作: 将$1- 阅读全文