##三角形的外接圆 定理：到线段两端点距离相等的点在这条线段的垂直平分线上 也有，垂直平分线上的点，到线段两端距离相等。 不共线的三个点定圆，是因为任找两条线段的垂直平分线交点，这个点也在第三条线段的垂直平分线上，使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类：
其他好文 时间：
2020-07-07 00:34:07
阅读次数：
118
数学老师让整理来着，放出来造（PO）福（HAI）社会 整理了初中数学几何所有目前考试中有可能在推理题中出现的需要填的内容。 有疏漏欢迎评论区帮忙勘误。 抄 书 大 王，看了初中数学全部内容应该木有疏漏了（才怪）。 三角函数这些感觉不太会考，咕掉了。 线 两点之间，线段最短 垂线段最短 平行线性质+判 ...
分类：
其他好文 时间：
2020-07-07 00:13:53
阅读次数：
89
刚开始看到这道题的时候想的是线段树分治，毕竟这里的乘法和加法都是可以撤销的. 但是后来发现如果想要线段树分治的话就必须要满足交换律，但是标记 $(x,y)$ ( 乘 $x$ 后加 $y$）只满足结合律，不满足交换律. 那么就考虑 kdtree. kdtree 是维护平面上点的数据结构，然后我们可以把 ...
分类：
其他好文 时间：
2020-07-06 16:12:57
阅读次数：
46
传送门 一道板子题，思路和一基本没什么区别只是操作变了。话不多说上代码。 注意一下：这是大佬交给我们的指针写法，虽然不好理解但是比数组简洁方便容易错 声明：代码和HwH的线段树一样，因为是他帮我修改的。 #include<cstdio> const int maxn=100005; int p; t ...
分类：
其他好文 时间：
2020-07-06 11:19:13
阅读次数：
49
树状数组的一些基本操作。 树状数组支持单点修改和查询区间和的操作，但和线段树不同，它不支持区间修改操作（有些题目可以将区间修改转化为单点修改，有些则不可以）。下面介绍树状数组的预处理和基本操作。 1.求lowbit(n) 上一篇博客介绍了lowbit的定义和使用定义的基本求法。但是依据定义求lowb ...
分类：
编程语言 时间：
2020-07-06 11:14:58
阅读次数：
60
##动态开点-指针 #include<iostream> #include<cstdio> using namespace std; const long long k=5e5+5; long long a[k]; struct Segment{ long long l,r; long long s ...
分类：
其他好文 时间：
2020-07-06 11:11:21
阅读次数：
57
题目 P3372 【模板】线段树 1 提交 121.16k 通过 48.14k 时间限制 1.00s 内存限制 125.00MB 提交答案加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 高性能 进入讨论版 题目描述 如题，已知一个数列，你需要进行 ...
分类：
其他好文 时间：
2020-07-06 11:11:03
阅读次数：
64
封印 给出只包含小写字母 \(a,b\) 的两个字符串 \(s, t\)，\(q\) 次询问，每次询问 \(s[l \dots r]\) 和 \(t\) 的最长公共子串长度。 \(n\leq 2\times 10^5\)。 题解 https://www.cnblogs.com/dysyn1314/p ...
分类：
其他好文 时间：
2020-07-05 21:26:23
阅读次数：
72
求——逆 序 对 Part 0：作者前言（废话） 以前其实早就学过用二路归并排序的方法求序列的逆序对，因为一直没有学会二路归并，所以逆序对一直不会做 前几天学了线段树，然后无意间在书上看到了“线段树求逆序对”这样的问题…… 于是果断魔改一发线段树求一手逆序对。。。然后就有了这个博客 另外，祝贺我考试 ...
分类：
其他好文 时间：
2020-07-05 17:33:56
阅读次数：
68
不多bb 直接代码 #include<iostream> #include<cstdio> using namespace std; const long long k=5e5+5; long long a[k]; struct Segment{ long long l,r; long long s ...
分类：
其他好文 时间：
2020-07-05 17:00:43
阅读次数：
58
