【思考题】Topcoder SRM 310 500 FloatingMedian 树状数组

【思考题】Topcoder SRM 310 500 FloatingMedian数组 【问题描述】spa     有N个硬币，标号为1,2,…,N，一开始都是正面朝上。定义两种操做：code     ①T I J表示将I到J的硬币翻转；di ②Q I表示询问第I个硬币的正反，正面回答1，反面回答0；时间 现给一系列上述操做，动态回答。思考 【思路点拨】咱们先考虑最朴素的作法。咱们用数组c，记录每一

>>阅读原文<<