摘要：
no crossing(代码源每日一题) no crossing - 题目 - Daimayuan Online Judge 区间DP 从暴力思路入手，站在 now 号点，当前可行的区间是 [l, r], 还要走 k 步，因此状态数为 \(n^4\), 总转移复杂度为 \(m\), 总复杂度为 \( 阅读全文
摘要：
数数（离线树状数组处理可持久化问题） 题意 给定 \(n(1<=n<=10^5)\) 长度的数组 \(a_i(0<=a_i<=10^9)\), 进行 \(m\) 次询问，格式为 \(l,r,v\),每次询问 \(l<=i<=r\) ,有多少 \(a_i<=v\) 数数 - 题目 - Daimayua 阅读全文