zhyfzy

摘要： 【题意】现在有几个球排成一排，编号从1开始，开始时所有球为黑色，现在有n（。rev_mp[int]做逆向映射。比如mp[4]=8，离散化后的4就可以看成数8,9,10,11的集合。如果离散化后的4被染成白色，那么相当于原数8,9,10,11均被染成白色。再取样例中的一行： 1 4 w作为例子，这里1... 阅读全文

摘要： 【题意】给出n（1~250000）个数（int以内），求中位数【题解】一开始直接sort，发现MLE，才发现内存限制1024k，那么就不能开int[250000]的数组了（4*250000=1,000,000大约就是1M内存）。后来发现可以使用长度为n/2+1的优先队列，即包含前一半的数以及中位数，... 阅读全文

摘要： Codeforces Round #288 (Div. 2)最近CF总不在状态，可能是不太擅长熬夜的原因吧。这次CF，system test挂掉了两道题，rating直跌100+，画面实在太美。昨天早上7点爬起来练科目二，中午11点回来打队内赛，晚上还要熬夜打CF，这寒假过的也是够充实的未完成D E... 阅读全文