dcytrl

摘要： 众所周知，双指针适用于一类固定左端点，右端点具有单调性的问题，由于每个点只会被删一次，所以令加入/删除的时间复杂度为 \(O(B)\)，总时间复杂度 \(O(nB)\)。 而对于一些信息，加入是简单的，但是删除是困难的（例如 gcd、min）等，这时我们考虑 baka's trick 把删除扔掉。 阅读全文

摘要： 题意 给定排列 \(a,b\)，\(q\) 次询问 \(l,r\)，你需要求出 \(\sum_{l\le l'\le r'\le r}(\max_{i=l'}^{r'}a_i)(\max_{i=l'}^{r'}b_i)\) 对 \(2^{64}\) 取模的值。 \(n,q\le 2.5\times1 阅读全文