![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
CZWin32768
这个作者很懒,什么都没留下…
展开
-
POJ3177 求边双连通分量
POJ这两天真是专业坑人啊,每次被坑都是被POJ坑,累觉不爱。从输出double用%fWA了一天,到OJ垃圾判个题要十分钟,还有scanf里面多打个z RE了2个小时,总之被坑永远在POJ.多了就不吐槽了,也是我过于相信同学,最开始没有计算重边(一位AK大神不计算重边就AC了)和没有建双向边(另一个大神说建单向边就过了,觉得这个最假)。思路还是用tarjan算法,找出边的双连通分量,缩点,然后答案就原创 2015-07-30 09:56:16 · 690 阅读 · 0 评论 -
POJ2104 POJ2761 区间第K大 主席树
题意查询一个区间第k大的数解法之前只是套版,没仔细看模板里的代码很吃亏,重新仔细看了一遍,理解更深了一点。这道题里面建了N个线段树,第i个线段树维护后缀[i…n]中数字在大小为[L,R]的区间里面的个数,但是数字很大,离散化一下就好(用unique)精髓在查询里面,查询区间[L,R]里面第K大的数字,其实就是找到一个mid,使sum[1,mid] = k(在T[L]上查询的结果 - T[R+1]上查原创 2016-08-05 12:28:31 · 619 阅读 · 0 评论