园龄：4年11个月粉丝：42 关注：3

09 2023 档案

决策单调性与四边形不等式学习笔记

摘要：零、前置知识子矩阵：设

A

$A$ 为

n \times m

$n\times m$ 的矩阵，则子矩阵

A_{[i_{1}, \dots, i_{k}], [j_{1}, \dots, j_{l}]}

$A_{[i_1,\cdots,i_k],[j_1,\cdots,j_l]}$ 为矩阵

A

$A$ 的第

i_{1}, \dots, i_{k}

$i_1,\cdots,i_k$ 行与第

j_{1}, \dots, j_{l}

$j_1,\cdots,j_l$ 列的交形成的矩阵

557

1

5

随笔：47
文章：0
评论：60
阅读：17370

公告

昵称： AFewSuns
园龄： 4年11个月
粉丝： 42
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:特好用的my_std
简洁清晰，使用方便，实在是太好用啦！🐂🍺🍺🍺
--白鹭·笙歌
2. Re:PKUSC&APIO 2024 游记
%%%
--刘HF
3. Re:GDOI2024 省选游记
呜呜呜
--Ender_32k
4. Re:CTT2023 游记
折磨牛！
--ZSH_ZSH
5. Re:IOI2024 集训队互测做题记录
大概看了一下写法确实不一样，这种写法好像只在权值被更新时录入了“需要下传”的贡献，并且只记录了需要下传的位置，实现得很精细；然后又由于题目性质，下传完后原位置不用重置为 $0$ （std 写了重置为 $...
--myee