jack_yyc

摘要： 题目大意： 一些点，每次查询一个矩形内有多少个点 思路： 因为空间太大 所以不能用什么二维树状数组 需要把这些点和所有查询的矩阵的左下和右上离线下来 先离散化 然后每个子矩阵像二维前缀和那样查询 按照x升序加入点，对于矩阵的点查询 1 #include<iostream> 2 #include<cs 阅读全文

摘要： 题目大意： 有 n个元素，第 i 个元素有 ai​、bi​、ci​ 三个属性，设 f(i) 表示满足 aj​≤ai​ 且bj​≤bi​ 且 cj​≤ci​ 的 j 的数量 对于 d∈[0,n)，求 f(i)=d 的数量 思路： cdq分治 先按照x排序记录一下顺序 然后cdq分治 在分治里面 先分治 阅读全文

摘要： 题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x 阅读全文

摘要： 题目大意： 一棵树，开始所有点权值为0 支持两种操作： ① 将它到根路径上所有点（包括自己与根）的权值都变为1 求点权被改变的点的个数 ② 将它的子树内所有点以及自己的权值变为1 求点权被改变的点的个数 思路： 看懂了题之后就很裸了 然后我因为pushdown的tag向下传递少打了右子树的“|1”调 阅读全文

摘要： noip2017 D1T3 逛公园 某zz选手看到数据范围直接就最短路计数了，结果写错了爆零 题目大意： N个点M条边构成的有向图，且没有自环和重边。其中1号点是起点，N号点是公园的终点，每条边有一个非负权值， 代表经过这条边所要花的时间 如果1号点到N号点的最短路长为d，那么策策只选择长度不超过d 阅读全文

摘要： 题目大意： 一个树 支持以下五种操作 C i w，表示对于经过第i条边的权值变成了w N u v，表示u 到v 的路径上的所有边的权值都变成原来的相反数。 SUM u v，表示询问从u 到v 所获得的边权和 MAX u v，表示询问从u 到v 的路径上的边权最大值 MIN u v，表示询问从u 到v 阅读全文

摘要： 题目大意： 一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根 阅读全文

摘要： 题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文

摘要： 题目大意： 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路： dp i j 为第i个号码匹配到第j个不吉利 阅读全文

摘要： 题目大意： n堆石子，两个人轮流取石子，每个人取的时候，可以随意选择一堆石子 在这堆石子中取走任意多的石子，但不能一粒石子也不取，取到最后一粒石子的人算输 思路： 首先当每堆石子数都为1时，偶数为先手必胜，奇数为先手必败 当有一堆石子数不为1时，先手可以使堆变为奇数个1的堆，即先手必胜 而如果有很多 阅读全文