2020年2月12日
2020牛客寒假算法基础集训营4D.子段异或(位运算)
摘要： 链接：https://ac.nowcoder.com/acm/contest/3005/D 题意： 给一个数组，问有多少个子序列的异或和为0 思路： 首先我们需要一个定义一个前缀和数组sum[i],代表从1到i这段的异或和 那么神奇的事情来了，sum[l-r]=sum[l-1]^sum[r]，因为他 阅读全文
posted @ 2020-02-12 17:35 overrate_wsj 阅读(153) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4 H.坐火车(树状数组/线段树)
摘要： 感觉网上的题解都略微简略包括官方题解，所以打算写一个尽可能详细的 题目链接：https://ac.nowcoder.com/acm/contest/3005/H 题意： 每个车厢都有三个参数，colori ,li ,ri ,询问对于每个车厢，在其两边的车厢有多少对车厢颜色相同，并且颜色的范围在[li 阅读全文
posted @ 2020-02-12 17:25 overrate_wsj 阅读(158) 评论(0) 推荐(0)