随笔分类 -  杂项

摘要:关于双端队列初始边界 首先要声明一下,deque默认左闭右开,也就是入队时q[tail++] = x的形式。~~有点反人类~~ 我总结出的规律如下。~~可能是错的~~ 分两种情况讨论: 情况1:要求队列里必须要有两个点,比如凸包需要访问q[tail]和q[tail - 1],这种情况用STL太麻烦了 阅读全文
posted @ 2022-09-11 18:23 zjsqwq 阅读(44) 评论(0) 推荐(0)
摘要:关于二分边界 1. 终止条件 while (l < r) 2. mid取值 如果答案寄存在$l$上,则mid = (l + r + 1) >> 1,反之如果答案寄存在$r$上,则mid = (l + r) >> 1。 3. l, r取值 如果要求较小的答案,比如小于等于某数的最大值,就是将答案寄存在 阅读全文
posted @ 2022-09-11 18:22 zjsqwq 阅读(30) 评论(0) 推荐(0)
摘要:易错点 线段树 记得 $\texttt{build}$ 数据的$\texttt{n或者m}$记得输完!!! $\texttt{vector}$ 别忘了$\texttt{resize}$ 哈希表 的模数不要大于数组大小,不然模出来的$\texttt{val}$大于了$\texttt{hash.size 阅读全文
posted @ 2022-07-22 19:33 zjsqwq 阅读(27) 评论(0) 推荐(0)
摘要:Markdown: https://www.jianshu.com/p/191d1e21f7ed LaTex: https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan 阅读全文
posted @ 2022-06-08 18:22 zjsqwq 阅读(14) 评论(0) 推荐(0)