郑州轻工业大学吕子明

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #E- Red and Blue and Green#

题目关题信息：所有区间是包络的(指一个区间被另一个区间完全覆盖)或者不交的（因此可看成树形结构进行dfs）相关知识交换两邻的两个数会改一个区间逆序对数量的奇偶性; 非降序的排列的逆序对儿的数量个数为 000; 思路：将区间化成树形结构每个叶子节点包含三个值 l,r,k{l,r,k}l,...

C++ 深度优先搜索

2023-08-03

1 593