02 2023 档案

莫队

摘要：极好的blog https://www.cnblogs.com/WAMonster/p/10118934.html ###概要概述一下，就是区间上的双指针+分块+排序优化的优美暴力一般情况下块长取

\sqrt{n}

复杂度

O (n \sqrt{n})

###块长选取我们令数列长度为

n

posted @ 2023-02-22 19:23 Diamondan 阅读(11) 评论(0) 推荐(0) 编辑

杂项

该文被密码保护。

posted @ 2023-02-18 15:08 Diamondan 阅读(0) 评论(0) 推荐(0) 编辑

初级计算几何

摘要：##前置知识 ###点积

x_{1} x_{2} + y_{1} y_{2}

点积应用: 1.判断A和B的夹角是钝角还是锐角 2.求向量A的长度 3.求向量A与B的夹角大小 ###叉积

x_{1} y_{2} - y_{1} x_{2}

叉积应用: 1.判断A与B的方向关系。若

A \times B > 0

B

在

A

的逆时针方向若阅读全文

posted @ 2023-02-09 19:13 Diamondan 阅读(10) 评论(0) 推荐(0) 编辑

```html ```

昵称： Diamondan
园龄： 2年4个月
粉丝： 4
关注： 5

2025年3月

日

一

二

三

四

五

六

Diamondan