随笔分类 - 数据结构
摘要:@ A: 求余 【问题描述】 在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少? ans 1 B: 双阶乘 【问题描述】 一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。 例如: 3!!
阅读全文
摘要:解题思路 输入的数据有满足约束和不满足约束,很明显我们能解决的是等于的情况,用并查集直接将相等的两个变量合并起来,并且我们很明显能发现是否满足条件和判断的顺序是无关的,所以我们可以先将相等的变量进行合并然后再判断后面不相等的是否满足即可(换句话说我们通过排序,先处理相等的变量,再处理),注意的是这里
阅读全文
摘要:L1-1 人与神 Code #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 10005; int main() { puts("To iterate is human, to recurs
阅读全文
摘要:
解题思路:看到题目,经典的区间查询+区间修改,我们用线段树维护一段区间的最小值……
阅读全文
![](https://i.im5i.com/2021/01/21/Qf8y1.jpg)
摘要:题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化,强化分为三种分别对应的价值是1,2,3,在经历过若干次操作后,输出钩子对应的总价值,每次强化都是对钩子进行区间修改 解题思路:在明白了题意后,我们的线段树只需要维护一个区间的和值,然后每次操作的时候,lazy数组标记每次更改的区间,在查
阅读全文