2020年12月10日
单调队列优化多重背包
该文被密码保护。 阅读全文
posted @ 2020-12-10 18:01 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
求逆序对
摘要： 给定一个序列a1,a2,a3,a4...,an ，如果存在i<j 并且 ai > aj那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出所有逆序对总数 样例输入复制4 3 2 3 2 输出复制3 阅读全文
posted @ 2020-12-10 16:53 我微笑不代表我快乐 阅读(180) 评论(0) 推荐(0) 编辑