2021年4月6日
线段树求解区间内乱序求逆序数及其转化变形问题
摘要： HDU 1394 Minimum Inversion Number 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意： 给定一个区间，并将区间内数字乱序排列，每次操作可以将乱序数组的第一个放置到数组的最后，问通过操作能形成的最小逆序数是多少 阅读全文
posted @ 2021-04-06 23:47 Fire_WCNMD 阅读(243) 评论(0) 推荐(0)
杀掉POJ的Buy Tickets（第一道不模板的线段树）
摘要： 一道简单的排队问题 [原网站地址，我再也不想去写那个网站了](http://poj.org/problem?id=2828) 题意 简单来说有n个人，他们希望自己排在第ai梯队，价值为bi，然后简单地转化题意就是数空格数,emmmmm...... 具体自己看比较好，然后题目很傻逼，卡人很难受 题解 阅读全文
posted @ 2021-04-06 18:37 Fire_WCNMD 阅读(45) 评论(0) 推荐(0)