【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 nn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kk 小值。 ...
分类：
其他好文 时间：
2020-02-06 12:50:58
阅读次数：
61
给两个已经排序好的数组A,B，和一个常数k, 找i,j使得 Ai + Bj - k 的绝对值最小 分析： Two pointer, i从A从前往后扫，j从B从后往前扫.if (A[i]+B[j] > k){ j--;}else { i++;}整个过程不断更新答案 ...
分类：
其他好文 时间：
2020-02-06 12:27:56
阅读次数：
53
函数知识2 一、 constexpr函数 它承诺在它的参数都是constexpr时一定返回constexpr（常数表达式） 二、 带默认参数值的函数 这个函数是这样的，当你传递实参给它是它就赋值给形参，如果没有实参，那么就用默认的值。 它在日常写代码的什么情况下会用到呢？ 其实我觉得这和前面学习的含 ...
分类：
其他好文 时间：
2020-02-04 20:50:03
阅读次数：
96
终于学了 CDQ 分治了 简介 CDQ 分治是一个神奇的算法，它可以代替一些毒瘤的数据结构，而且常数极小，但美中不足的是它要求离线。 它一般用来解决序列上的一些点对问题，大概是如下流程： 1. 将序列分为三类： $l\le i \le mid, 1 \le j \le mid$ 的点对 $mid 给 ...
分类：
其他好文 时间：
2020-02-04 15:41:33
阅读次数：
54
题目 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4 2 1 3 输出: 1 2 3 4 示例 2: 输入: 1 5 3 4 0 输出: 1 0 3 4 5 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr ...
分类：
编程语言 时间：
2020-02-02 23:45:38
阅读次数：
106
2278. 「HAOI2017」字符串 给出一个字符串 $ s $ 和 $ n $ 个字符串 $ p_i $，求每个字符串 $ p_i $ 在 $ s $ 中出现的次数。注意这里两个字符串相等的定义稍作改变。 给定一个常数 $ k $，对于两个字符串 $ a, b $，如果 $ a = b $，那么 ...
分类：
其他好文 时间：
2020-02-01 10:27:00
阅读次数：
78
难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
通过openmv来进行测距的两种办法 第一就是通过ApriTag的3D定位进行测距 第二就是通过利用参照物进行测距 通过上图可以看出实际距离和物体的像素大小成反比 如何得到常数k就是需要解决的问题 先将物体放在固定的距离x，然后打印出物体的像素大小y，就可以得到常数k k = x*y 1 # Mea ...
分类：
其他好文 时间：
2020-01-30 14:25:58
阅读次数：
304
总结stl的用法（啊现在还很少以后会慢慢补上的w vector vector是一个动态数组，在定义后他会预先开一个比较小的空间，对于push_back()操作如果数组大小不够了，会继续开一些空间。 访问位置时间复杂度O(1),加入元素时间复杂度近似O(1) 缺点:常数会比较大 常用操作 定义方式：v ...
分类：
其他好文 时间：
2020-01-30 12:47:04
阅读次数：
61
USACO2020JAN Platinum T2 官方正解的翻译？ 感觉这道题一时半会儿讲不清楚 所以把文章翻译一遍，然后以注解的形式把讲的不太清楚的地方重新理解以下。 (Benjamin Qi的分析) 以下令$MOD=10^9+7$。 一些常数优化技巧： 将$MOD$定义为常量。 在加或减两个 时 ...
分类：
其他好文 时间：
2020-01-29 00:44:14
阅读次数：
196
