cdcq_old - 博客园

CODEFORCES 340 XOR and Favorite Number 莫队模板题

摘要：原来我直接学的是假的莫队原题： Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks 阅读全文

posted @ 2017-02-21 21:32 cdcq_old 阅读(199) 评论(0) 推荐(0)

【BZOJ3110】【Zjoi2013】K大数查询 - 2

摘要：之前用权值线段树套区间线段树水过，现在再练习一下整体二分原题：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M≤50000对于每个1操作，ab 阅读全文

posted @ 2017-02-21 20:16 cdcq_old 阅读(268) 评论(0) 推荐(0)

【BZOJ3295】【CQOI2011】动态逆序对

摘要： cdq分治经典例题，然而智商掉线傻逼错误坑了两天原题：对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 此题修改和询问绑定阅读全文

posted @ 2017-02-20 10:15 cdcq_old 阅读(248) 评论(0) 推荐(0)

【BZOJ2683】简单题

摘要： cdq分治妙啊（被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz 阅读全文

posted @ 2017-02-18 08:31 cdcq_old 阅读(277) 评论(0) 推荐(0)

【CQOI2008】中位数

摘要：题不难，但是思路有意思，这个是我自己想出来的OvO 原题：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度，又是维护区间关系的，觉得应该要用数据结构然后开阅读全文

posted @ 2017-02-16 16:24 cdcq_old 阅读(483) 评论(0) 推荐(1)

士兵排队

摘要： NOIP模拟题，很简单，但是用了一个有意思的思想所以决定写个题解原题：在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线，阅读全文

posted @ 2017-02-16 14:45 cdcq_old 阅读(238) 评论(0) 推荐(0)

codeforces 724c Ray Tracing

摘要：好题原题： There are k sensors located in the rectangular room of size n × m meters. The i-th sensor is located at point (xi, yi). All sensors are located 阅读全文

posted @ 2017-02-16 14:39 cdcq_old 阅读(292) 评论(0) 推荐(0)

刷题柱

摘要：果然我不适合写刷题柱这种东西，此计划gg 就是刷题柱= = 2.16 矩形面积离散化例题，水经验高斯消元模板题又复习了一遍，应该很快就又忘了= = cf 124c Ray Tracing 好题，可以常看士兵排队某NOIP模拟题水经验，有一个思路不错，复习了一个小学级定理（中位数靠拢【C 阅读全文

posted @ 2017-02-16 09:02 cdcq_old 阅读(218) 评论(0) 推荐(0)

vim操作

摘要： vim是坠吼的！配置：全选 ggVG 前后单词 e，b 前后空格 E，B 行首行尾 0，$ 屏幕首行，末行，中央H，M，L 光标前后插入 i，a 撤销重做 u，ctrl+r 复制粘贴 y，p d+位移各种剪切只删除不剪切 "_dd 其中"_表示把剪切掉的东西扔到其它储存器里上下左右分屏 s 阅读全文

posted @ 2017-02-14 21:27 cdcq_old 阅读(208) 评论(0) 推荐(0)

【BZOJ3110】【Zjoi2013】K大数查询

摘要：以后写数据结构还是要注意空间问题= = 原题：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。【样例说明】第一个操作后位置 1 的数只有 1 ，阅读全文

posted @ 2017-02-14 07:30 cdcq_old 阅读(224) 评论(0) 推荐(0)

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告