ccsu_deer

题解

/ 注册

全部文章 / 题解（共6篇）

D 线段树区间加，区间乘，区间查询，区间覆盖

这题写了我两个小时，在cf延时的15分钟内调出来了，直呼内行D 线段树区间加，区间乘，区间查询，区间覆盖给个节点用k*x+val 表示lazy更新初始叶子节点k=1 val=a[l] 其他 k=1 val=0 一个mul数组，记录每个节点的前面的系数k，val数组记录后面val的值 ...

线段树

2020-05-18

0 882

C-王国虚树+树上半径

赛后补C题，这题型怎么越看越像虚树呢，然后试着用虚树+两次dfs找直径 AC了将相同势力的点拿出来建虚树，然后树上找直径即可。但是这树没说根，我们假设1为根，找直径的时候特判一下1节点就可以了。 #include<bits/stdc++.h> using namespace std;...

2020-05-03

0 705

H-Hinnjaku

这题看起来难，题面有点长，读懂就是水题一个了。题意：有两个人：JOJO 和 Dio 玩游戏两个人各自有n长度的字符串，以及相同的血量h 现从1开始遍历字符串，当 JOJO 有连续的后缀字符是ora 那么就会施法使得Dio 血量减一当Dio有连续的后缀字符是muda 那么就会施法使得JOJO...

2020-04-26

0 710

I-Interesting Matrix Problem 二分+分块

I-Interesting Matrix Problem 题意：给你N *M的矩阵（1<=N , M <=1e8）矩阵内的值是 i乘j 现有q次询问，每次询问输入k 代表查询这个矩阵内第k小的数是多少。做法：第一思路二分答案，然后mid去check O(N) 枚举行 i ...

2020-04-26

0 665

糖糖别胡说线段树暴力模拟

糖糖别胡说，我真的不是签到题目题目链接：https://ac.nowcoder.com/acm/problem/14583题意很简单做法：看到别人的做法都是差分求出最后的数值，然后倒着求答案。今天我就来一个特殊的做法，直接正着模拟。开两棵线段树，维护0和1 ① 遇到一个0 需要把种类为1的小...

2020-04-24

0 675

Second Large Rectangle（悬线法）

【题意】给由01组成的矩阵，问包含1的子矩阵第二大的面积是多少【题解】悬线法求极大子矩阵的裸题悬线法推荐学习博客：https://blog.csdn.net/dbc_121/article/details/77503611 【代码】不知道怎么贴代码 ...

2019-07-21

0 992