2017年8月12日
hdu 6109 数据分割（并查集，倍增）
摘要： 题意：比较绕，n个表达式，表示a==b或者a！=b，有矛盾就重新开始，问可以分成多少段，每段多大。。 思路：倍增，On判断，也可以并查集加set维护（合并要注意使得集合头要是最早出现的。。），这里提供一下倍增的做法 PS。顺便吐槽一下百度之星的测评姬。。。还想吐槽一下自己比去年大概还弱，，今年怕是要 阅读全文
posted @ 2017-08-12 21:16 zhangxianlong 阅读(97) 评论(0) 推荐(0) 编辑