2022 年 9月 27 日随笔档案 - HZOI-曹蓉

2022年9月27日

摘要： ###T1【构造+规律】:给你一个排列，要你求逆序对数量，把原序列的逆序对位置当成交换，进行任意排列使得最后序列升序。（n<=1000）一：排列的实质是id[i]=i的一一对应，问题互相转化会更简单。原序列i-->a[i]转化成a[i]-->i,b[a[i]]=i 发现强制原序列逆序对已经通过下标阅读全文

posted @ 2022-09-27 21:03 HZOI-曹蓉阅读(45) 评论(0) 推荐(0)

Dijstra专题

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

posted @ 2022-09-27 17:16 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)