BZOJ3489 A simple rmq problem 【可持久化树套树】*
BZOJ3489 A simple rmq problem
Description
因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。
Input
第一行为两个整数N,M。M是询问数,N是序列的长度(N<=100...
原创
2018-08-13 16:17:58 ·
272 阅读 ·
0 评论