牛客多校第三场 G Removing Stones(分治+线段树) 题意: 给你n个数,问你有多少个长度不小于2的连续子序列,使得其中最大元素不大于所有元素和的一半 题解: 分治+线段树 线段树维护最大值的位置,每次分治找...
牛客多校第三场 F Planting Trees 题意: 求矩阵内最大值减最小值大于k的最大子矩阵的面积 题解: 矩阵压缩的技巧 因为对于我们有用的信息只有这个矩阵内的最大值和最小值 所以我们可以将一个长度为i*j的子矩阵给...
2018 HDU多校第三场赛后补题 从易到难来写吧,其中题意有些直接摘了Claris的,数据范围是就不标了。 如果需要可以去hdu题库里找。题号是6319 ~ 6331。 L. Visual Cube 题意: 在画布上画一个三维立方体。 题解...
昨天教练问我:你用树剖做这道题,怎么全部清空状态呢? 我:???不是懒标记就完了??? 教练:树剖不是要建很多棵线段树吗,不止log个,你要一个一个清? 我:为什...
题目链接:L.Problem L is the Only Lovely Problem 前言:一般是不写签到题的,但这次例外,原因是我牛客比赛第一次一眼瞄到了签到题,但却由于字符串的一些函数忘了导致没能很快地切出这...
#include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e6 + 5; bool isnp[N]; int pfactor[N]; vector<int> primes; void init() { i...
目录 A-Clam and Fish 题意 解题思路 代码 B-Classical String Problem 题意 解题思路 代码 A-Clam and Fish 题意 链接:Clam and Fish 给出 n 单位的时间,每个单位时间有四种状态...