摘要: 题目连接:POJ - 2155 二维树状数组 阅读全文
posted @ 2017-05-06 21:53 yijiull 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目连接:POJ - 1733 离散化+带权并查集 关于离散化: 比如本题,如果左端点不减1,那么如何表示某个点是不是一呢 比如这组输入5 5 0,表示5这个位置是一 但是你一开始初始化的时候rk[5]=0已经认为5这个位置是0了 所以我们用(l-1,r) 来表示对应的区间 如此一来初始化的零就不代 阅读全文
posted @ 2017-05-06 19:07 yijiull 阅读(96) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-05-06 15:17 yijiull 阅读(1) 评论(0) 推荐(0) 编辑