摘要: 1057 Stack (30分) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operatio 阅读全文
posted @ 2019-12-16 17:47 gulangyuzzz 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std ; 6 7 const int N = 100010 ; 8 9 struct node{ 10 int val,pos 阅读全文
posted @ 2019-12-16 13:28 gulangyuzzz 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 给定一个有N个正整数的序列A(N<=10^5,A[i]<=10^5),对序列中的每一个数,求出序列中它左边比它小的数的个数。 思路:树状数组的经典应用(裸题) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 阅读全文
posted @ 2019-12-16 12:45 gulangyuzzz 阅读(515) 评论(0) 推荐(0) 编辑