danihao123

搜索

音乐播放器

RSS

RSS Link

计数器

26247

[BZOJ 2588]Count on a tree

2016年4月10日 13:15 | Comments(0) | Category:题解 | Tags:

泥萌感觉我还能说什么……

这题就是DFS序套主席树,顺便带上倍增LCA,但有两大坑点:

  1. 存放数据不一定要用long long,但输入必须要。
  2. 输出数据蛋疼,最后一行行末没回车。

代码: