随笔分类 - 一些代码实现的思路和技巧 / 前缀后缀预处理
发表于 2023-08-11 02:01阅读:6评论:0推荐:0
摘要:# AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值, - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标,用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def
阅读全文 »
公告
搜索
随笔档案
最新评论
- 1. Re:为什么树的dfs不需要vis数组,只需要维护父节点就可以?
老师的讲解,解决了我许多问题,谢谢!
- --ocean404
- 2. Re:常用数学库函数
- 文中线性递推对数值下取整的代码有错,递推应当从 i=2 开始,从 i=1 开始会导致 lg[1]=1 lg[2]=2 lg[4]=3 这样的错误。 正确代码: for(int i = 1;i<=n;+...
- --wuxinlong