2019年4月8日
2019西北工业大学程序设计创新实践基地春季选拔赛 I Chino with Rewrite (并查集+树链剖分+线段树）
摘要： 链接：https://ac.nowcoder.com/acm/contest/553/I 思路：离线整棵树，用并查集维护下联通的情况，因为值只有60个，用2的x(1<=x<=60)次方表示，树链剖分线段树区间取或维护，取得的值只要数二进制里面有多少个1就代表有多少个相同的数。 实现代码； 阅读全文
posted @ 2019-04-08 18:54 冥想选手 阅读(238) 评论(0) 推荐(0) 编辑