摘要：
题意：一个长度为n的序列（记为A[i]），q次查询，每次输出查询区间内任意一个只出现一次的数字，没有则输出0。 思路：线段树结点存元素的位置和上一个相同元素出现过的位置（没有则为0，记为pos），线段树维护区间结点最小值，结点封装在pair里，第一key值为前一个相同元素出现的位置，先将查询存下来， 阅读全文
摘要：
传送门：https://vjudge.net/contest/349835#problem/A 题意 长度为n的序列代表每个房间的灯泡需求，k为每个月新获得的灯泡，从左往右找当手头的灯泡>=房间的需求时为房间更换灯泡，若没有房间满足则留着下一个月用，q次询问，回答在第i个月装修了多少个房间，手头上的 阅读全文