2019年10月6日
莫队或权值线段树 或主席树 p4137
摘要： 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式 一行一个数，表示每个询问的答案。 一开始以为像答案这样的做法会超时，没想到真是这样写。。。 1 #i 阅读全文
posted @ 2019-10-06 19:16 古比 阅读(162) 评论(0) 推荐(0) 编辑
类欧几里得模板 p5170
摘要： 求第一个式子的模板 阅读全文
posted @ 2019-10-06 12:49 古比 阅读(137) 评论(0) 推荐(0) 编辑