摘要: "P2787 语文1(chin1) 理理思维" 第一眼似乎不可做,发现是字符,只有$26$个字母,暴力做一下就行 对于排序,查询每个字母出现次数,再区间一块一块放进去 My complete code include include include include using namespace s 阅读全文
posted @ 2018-12-28 23:19 y2823774827y 阅读(228) 评论(0) 推荐(0) 编辑
摘要: "P2221 [HAOI2012]高速公路" $n 1$条边,查询点$(l,r)l include include include include using namespace std; typedef long long LL; const LL maxn=1e7+1; inline LL Re 阅读全文
posted @ 2018-12-28 23:12 y2823774827y 阅读(147) 评论(0) 推荐(0) 编辑
摘要: "P4137 Rmq Problem / mex" 主席树的大水题 维护每个自然数前一个出现的位置 关于查询$l,r$区间,在第$r$颗主席树查询位置小于$l$的第一个数 cpp include include include include include using namespace std; 阅读全文
posted @ 2018-12-28 16:19 y2823774827y 阅读(110) 评论(0) 推荐(0) 编辑