题目链接:https://loj.ac/problem/6277 题面: 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 nnn 的数列,以 ...
分类:
其他好文 时间:
2018-06-03 19:42:45
阅读次数:
185
简直智障,上一题V题,样例输出里面的“Case:”不要输出,到了这题又是要输出的了 ...
分类:
其他好文 时间:
2018-06-02 11:26:21
阅读次数:
174
题意:离线询问[l,r]区间第k大 题解:模版题,入门题 ...
分类:
其他好文 时间:
2018-05-27 22:13:21
阅读次数:
153
HDU - 1400 思路: 轮廓线dp入门题 ...
分类:
其他好文 时间:
2018-05-27 14:51:22
阅读次数:
162
注意要插入的值,如果等于当前节点,就把它变成当前节点的右儿子 此代码是中南大学暑训入门 B题的AC代码 ...
分类:
其他好文 时间:
2018-05-27 14:50:16
阅读次数:
173
Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at ...
分类:
其他好文 时间:
2018-05-26 22:19:42
阅读次数:
173
题目大意 给出一些区间和一些点,一个点如果在一个区间内,那么此两者可以匹配。问匹配数最大是多少。 题解 这样的题我们一般都是站在区间上去找与其配对的点。我们可以得到如下性质: 对于一段区间$[l_1,r_1]$的任意两点$a,b, aP(b\in[l_2,r_2])$。 什么叫“可能性大”呢?暂且规 ...
分类:
其他好文 时间:
2018-05-23 10:25:38
阅读次数:
166
题意: 对一个矩阵有2种操作: 1.把某个元素设为x。 2.查询以(x1,y1)为左上角 以(x2,y2)为右上角的矩阵中的数字的和。 思路: 二维树状数组入门题,同时对横坐标和纵坐标做前缀和就行了。 代码: ...
分类:
其他好文 时间:
2018-05-22 20:46:18
阅读次数:
155
一些学校连接到计算机网络。这些学校之间已经达成了协议: 每所学校都有一份分发软件的学校名单(“接收学校”)。 请注意,如果B在学校A的分发名单中,则A不一定出现在学校B的名单中您需要编写一个计划,计算必须接收新软件副本的最少学校数量, 以便软件根据协议(子任务A)到达网络中的所有学校。作为进一步的任 ...
分类:
Web程序 时间:
2018-05-22 18:31:24
阅读次数:
219
每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N(1 <= N <= 10,000)母牛中, 你可以得到M(1 <= M <= 50,000)有序的形式对(A,B),告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的,如果A认为B很受欢迎,B认为C受欢迎,那么A也会认为C是流行的,即使这不是输 ...
分类:
其他好文 时间:
2018-05-22 16:38:25
阅读次数:
143