2017年12月23日
cogs 421 [SDOI2009]HH的项链
摘要： 主席树。比树状数组高端多了又好写。 last[i]表示上一个颜色为i的数，没有则为0。 那么一个区间里的答案就显而易见了： $\sum_{i=l}^r (last[i] include define il inline define rg register define vd void define 阅读全文
posted @ 2017-12-23 16:52 菜狗xzz 阅读(2185) 评论(2) 推荐(2)
To Tjj
该文被密码保护。 阅读全文
posted @ 2017-12-23 11:20 菜狗xzz 阅读(9) 评论(0) 推荐(0)