摘要："题目传送门" //res tp hdu 已知必定存在一个元素出现次数超过一半，考虑用栈 若当前元素等于栈顶元素，入栈，反之出栈，并将当前元素入栈 最终的栈顶元素即是所求 include include include include define rep(i,a,b) for(int i=(a); 阅读全文

摘要："题目传送门" //res tp hdu 数据范围1e6，若是开二维会爆 考虑用滚动数组优化 include include include include define rep(i,a,b) for(int i=(a);i=(b); i) define fo(i,a,b) for(int i =( 阅读全文

摘要："题目传送门" //res tp hdu 维护递增单调队列 根据数据范围推测应为O(n)的. 我们需要维护一个区间的信息，区间内信息是“有序”的,同时需要在O(1)的时间进行相邻区间的信息转移. 若是主数列从头到尾转移无法有解题突破口，就反过来从尾到头再思考. include include inc 阅读全文