2021年4月8日
2021icpc昆明区域赛-L-Simone and Graph Coloring（权值线段树）
摘要： 题目大意： 给你一个排列，所有的逆序对的颜色不能相同，问最少用几种颜色并输出方案数字 题目思路： 因为逆序对是具有传递关系的 排列 3 2 1 如果3用颜色1 那么2就得用颜色2 因为1和3也有逆序关系，所以，1不能用2和1，所以1用3 容易发现 对于a[i]我们只需要找到在[a[i],max_nu 阅读全文
posted @ 2021-04-08 20:04 UpMing 阅读(207) 评论(0) 推荐(0) 编辑