wushuyng

摘要： 传送门：https://ac.nowcoder.com/acm/contest/881/A 题意：给定两个数组a和b，求最大的p，满足在区间 [1,p] 中任何区间的两个数组的最小值的下标都相等。 思路：先用单调栈，跑出数组 a 和 b 中每个元素的左边第一个比他小的数的位置和右边第一个比他小的数的 阅读全文

摘要： 模板题目1：https://www.luogu.org/problemnew/show/P3372 懒惰标记讲解：https://www.cnblogs.com/wushengyang/p/11194456.html 这题目只需要用一个懒惰标记，不用考虑顺序。 AC代码： 模板题目2：https:/ 阅读全文

摘要： 线段树可以进行区间更新，但是相比较于普通的线段树单点更新和区间查询的功能来说，区间更新与其最大的不同就是在与区间更新需要加一个懒惰标记，来记下对懒惰标记的理解。 懒惰标记用来干什么？ 解释： 理论上来说，如果[3, 9]这个区间被修改的话，那么下图中的所有绿色的结点的值都要得到重新计算的： 但是实际 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/949/H 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 coli 。现在小阳有 3 种操作： 1 l r x：给 [l,r]区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1101 题目描述 给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1605 用这种题来复习一下dfs 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只 阅读全文

摘要： 实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，显然不能依靠普通方法实现了。而要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精 阅读全文

摘要： https://adworld.xctf.org.cn/task/answer?type=web&number=3&grade=0&id=5061 打开是一个网页 知识点： 根据题目的名字加上百度才知道在网页前面加上 view-source 就可以直接查找到网页的源代码，有些浏览器好像F12也行。 阅读全文

摘要： 转 https://blog.csdn.net/qq_19656301/article/details/82490601 优先队列可以实现自动排序功能 优先队列的头文件&&声明 一个优先队列声明的基本格式是： priority_queue<结构类型> 队列名; 比如： 不过，我们最为常用的是这几种： 阅读全文

摘要： 给定n个等比数列 等比为q，p为模 求等比和求模 直接上板子 阅读全文