远离STL-珍爱生命
stone41123
一名苦逼的OIer,欢迎交朋友。。。
展开
-
【NOIP2017提高A组冲刺11.2】字典序(拓扑序+堆)
Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列,输出-1。Sample Input5 4 5 4 5 3 4 2 3 2Sample Output1 5 3 4 2Data Constraint对于20%的数据,n,m<=10。 对于40%的数据,n,m<=200。 对于60%的数据,n,m<=1000。 对原创 2017-11-02 13:02:25 · 386 阅读 · 0 评论 -
[bzoj1095][ZJOI2007]Hide 捉迷藏(动态点分治)
传送门 话说我明明是抄的po姐的代码,为什么我的23s,po姐的14s??? 看来我代码已经很接近颜值了。。 其实这题就是维护好多个堆,每个点两个,再来一个全局堆就好了。 具体还是看po姐的blog吧: http://blog.csdn.net/popoqqq/article/details/44461423 代码:#include<cstdio> #include<cstring> #原创 2017-10-25 22:37:16 · 305 阅读 · 0 评论 -
[NOI2010]:超级钢琴
传送门 这个题有趣。。。 巧妙地利用st表和堆 首先最暴力的我就不说了 第二个暴力就是主席树+堆,预计得分70~80,时间O(klog2n)O(klog^2n) std是用堆存储可能的区间,然后用st表查询区间最小值 因为其实如果知道区间右端点,再处理个前缀和s 那么就只要查询区间最小值就可以了,可以st表O(1)做 代码:#include<cstdio> #include<cstd原创 2017-12-13 21:51:16 · 294 阅读 · 0 评论