https://nflsoi.cc:10999/c/2236/p/1

https://nflsoi.cc:10999/c/2236/p/6

https://nflsoi.cc:10999/c/2236/p/7

hdu#3 T4

https://nflsoi.cc:10999/c/2227/p/13

https://nflsoi.cc:10999/c/2227/p/14

等周四早上把hdu课听了

hduT7 对于一类对所有包含一个位置的区间做操作的问题,一个想法是,如果答案含有偏序关系,只维护极大的区间,然后转为区间加,但是会难写,可能不如sqrt的KD-T(?)

p13,p14使用了名为"鞅的停时定理"的东西类似势能函数的东西,大概是,对于当前局面,找到一个势能函数,保证每次期望减小1,那停时的时间就是初末势能差

hduT4,看到类似匹配,但是限制怪异的题目,考虑flow

posted on 2026-07-28 22:31  Grylls_117  阅读(6)  评论(0)    收藏  举报