2018年1月11日
【bzoj3236】[Ahoi2013]作业【树套树 线段树套主席树】
摘要： 题目链接 蒟蒻不会莫队，只好用树套树。 看完这道题，是不是想起了【bzoj2120】数颜色？ 如果只是查询l~r区间内的不同数字的个数，就在每个位置记录一个pre值，代表前一个与它相同的位置。这样问题就转化为了l~r之间有多少个位置的pre值 #include#inc... 阅读全文
posted @ 2018-01-11 15:31 一剑霜寒十四洲 阅读(154) 评论(0) 推荐(0)
【poj3667】Hotel【分块乱搞】
摘要： HotelDescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny s... 阅读全文
posted @ 2018-01-11 07:57 一剑霜寒十四洲 阅读(134) 评论(0) 推荐(0)