摘要：
通道题意:每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少思路：dp[i]=p*dp[i-1]+(1-p)dp[i-2]转移矩阵： ans[i] | p ,1-p | ans[i-1] =| | *ans[i-1] | 1 ,... 阅读全文
摘要：
通道题意：加线段，删线段，每次加线段询问当前线段完整覆盖了多少条线段思路：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。用两个树状数组搞定。代码：#include #include #include #include... 阅读全文