- 博客(1)
- 收藏
- 关注
RSS订阅原创 【UVA, 11990】“Dynamic” Inversion【平方分割n】
看完之后可以关注我的新浪微博哦： @晨阳微光（虽然和ACM毫无关系） 题目类型：数据结构 线段树/平方分割 分桶法 复杂度：O（n*sqrt（n）） 题目含义： 给出序列一个序列由n个数组成（这n个数互不相同）。 有m次询问，每次询问有一个值，进行的操作是减去序列中等于这个值的数，并输出在去掉这个值之前的这个序列的逆序数对 样例： 5 4
2016-07-27 13:20:52
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人