83131

摘要： 第一眼看到这题，没错就拿他来做treap的练手了，然而我错了，卡treap，我哭了，写了两三次treap（），这两天几乎都在写数据结构了。后来我又可耻地看了题解，原来这道题已经给了数列中数的范围，可以写成权值线段树，当然线段树要写成zkw才更快。 最重要的是，在我看过的一个人的题解中， 他是用一... 阅读全文

摘要： 这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不... 阅读全文

摘要： 我一定要吐槽，看到糖果传递那道题神奇的数据范围，我内心都奔溃了，后来因为这个可耻地去看了一下别人的题解，最后，别人开了100万A掉了，说好的n 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i >1];38 ll an... 阅读全文