lichangjian

摘要： 前两天我和同学们去上海的比赛做了做题（同行切磋），发现自己实力着实不够啊，人家认为难度正常的题我有一半没做出来。我先说丙组的题吧，这是最后一题，最难的一个，有好多人不会，我也算帮帮那些不会的人。 这个问题我用了一个神奇的算法——二维前缀和。这个算法和前缀和有异曲同工之妙（他俩就是差了个维度）。我们先 阅读全文