离散化
关注
分享
扫一扫
zugofn
这个作者很懒，什么都没留下…
展开
-
Codeforces 29C：Mail Stamps（STL的应用+DFS）
C. Mail Stamps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Bob got a letter in an envelope. Bob原创 2016-08-18 12:04:28 · 435 阅读 · 0 评论 -
POJ：2299 Ultra-QuickSort（树状数组+离散化+技巧+求逆序对）
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 55647 Accepted: 20540 Description In this problem, you have to analyze a particular sorting原创 2016-08-17 10:34:25 · 944 阅读 · 1 评论 -
51nod：1019 逆序数（树状数组|归并排序|vector）
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列原创 2017-04-18 18:27:24 · 447 阅读 · 0 评论