【2017多校】HDU6058 Kanade's sum 【链表】
题目链接枚举1到n,当i是第k大时,区间左端点到右端点 比i大的数必须=k-1个 将a[1..n]放链表里,枚举完i,则将i删去,则链表中所有元素都>当前枚举的数,O(k)即可统计出区间个数#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair
原创
2017-08-03 12:01:39 ·
400 阅读 ·
0 评论