摘要:
这是学长起的名,具体的学名不知道,实际上就是一个小 \(\text{trick}\) 。 考虑到我们在进行时间线段树的时候会进行的操作,将修改放到一个区间里,然后 \(\text{dfs}\) 整一棵树,在每一个叶子节点得到答案。 但是实际上在某些情况下我们不需要这么操作。这需要我们求的值满足结合律 阅读全文
摘要:
这道题目是根据退流知识点找到的,其实之前已经在 CF 上写过一个退流了,但是一直 T ,不是很明白自己是哪里写假了,于是再找了一道退流题写写看。 最长上升子序列好像是有一个网络流模型的。考虑一个序列的最长上升子序列长度是为该序列的最长不上升子序列个数,所以直接每一个点向所有他后面的不大于他的点连边即 阅读全文