摘要：
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn−−√))(O(nn))和树状数组(O(n lg n))(O(n 阅读全文
摘要：
概念： 在线性代数中，一个内积空间的正交基（orthogonal basis）是元素两两正交的基。称基中的元素为基向量。假若，一个正交基的基向量的模长都是单位长度1，则称这正交基为标准正交基或"规范正交基"（Orthonormal basis）。 [1] 求法： https://blog.csdn. 阅读全文
摘要：
文件操作 保存数据到文件中：save filename清除workspace中数据：clear清除command window：clc从文件中读取数据：load filename （不用后缀）查看workspace里的数据：data（变量名） 保存部分变量：save 变量名 加载部分变量：load 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
题面： https://www.luogu.org/problemnew/show/P2093 https://darkbzoj.cf/problem/2626 思路： 算是kd-tree裸题，对于查询的数维护含k个数的小根堆，这个堆中装的是距离最大的k个数 WA了挺久，有一些情况要注意 1.堆中存 阅读全文
摘要：
kd-tree 阅读全文
摘要：
https://blog.aor.sd.cn/archives/445 阅读全文
摘要：
题面： https://www.luogu.org/problemnew/show/P2444 题解： https://www.luogu.org/blog/flashblog/solution-p2444 阅读全文