差分讲解
摘要：
差分应用到解决题目中，主要是区间修改的问题。 如果让你给区间[l,r]中的每一个数都加上x，一般情况下会直接暴力循环将每一个数都加上x。 就像这样： 1 void update(int l,int r,int x) 2 { 3 for(int i=l;i<=r;i++) 4 { 5 a[i]+=x; 阅读全文
posted @ 2020-04-11 19:20 轻描淡写ぃ 阅读(316) 评论(0) 推荐(0) 编辑
hdu1272小希的迷宫（并查集+判环）
摘要：
题意：给定两个数，这两个数之间连有一条通路，以0,0作为一组数据的结束，以-1，-1作为整体结束，让你判断是否每两个点之间只有一条通路。 思路：每两个点之间要连通（即有关系），由此想到并查集，利用并查集找祖宗（根节点）的方式合并这些给定的点，而且，要满足只有一条通路，那么这集合中不能出现环，（一旦出 阅读全文
posted @ 2020-04-11 18:31 轻描淡写ぃ 阅读(166) 评论(0) 推荐(0) 编辑
