随笔分类 -  ACM_ 高级数据结构

摘要：题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330题目思路： 首先是乘法原理加法原理计数，对a [i]当做裁判的情况，记c[i] d[i] 分别表示前面和后面小于它的数的个数，ai当裁判方法数就是c[i]*(n-i-1-d[i])+d[i]*(i-c[i])了然后如果直接暴力统计ci di ，复杂度O（N*N） TLE； 本题的一个限制是a【i】两两不同， 那么他们可以作为下标，维护一个数组（实际写 阅读全文