摘要：
（建议边对着图边看解释）（F. Putting Boxes Together中树状数组的应用在后面） 背景：若在线地修改数列里某个数的值，其维护【前缀和】的复杂度太高 树状数组c性质： 1、c[i]的管辖区间以a[i]结尾，从某种意义来说，c[i]与a[i]一一对应 2、c[i]的管辖区间长2^k， 阅读全文
posted @ 2018-11-10 23:12
dodoBehind
阅读(148)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1030 B. Vasya and Cornfield 判断点是否在矩形内（包括边界） 把每条边转化为一个不等式 C. Vasya and Golden Ticket 给你一串数列，问该数列是否可以分为若干相邻且不相交的区间，每个区间和相等 阅读全文
posted @ 2018-11-10 14:59
dodoBehind
阅读(265)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1031 （如果感觉一道题对于自己是有难度的，不要后退，懂0%的时候敲一遍，边敲边想，懂30%的时候敲一遍，边敲边想，懂60%的时候敲一遍，边敲边想，（真实情况是你其实根本不用敲那么多遍……），然后，这道题你就差不多可以拿下了ψ(｀∇´)ψ 阅读全文
posted @ 2018-11-10 09:22
dodoBehind
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号