本题必须加快读，不然会TLE

出道萌新

题目的执行用时击败了99%的用户

题目的内存消耗击败了99%的用户

ACGO题库(Acgo.Cn)专业的编程算法训练平台，为你提供树状数组二分问题交流学习，致力于为CSP-J/S、GESP、NOIP、ACM等竞赛选手提供训练题库资源，包括适合C++入门到高级训练、赛前集训等刷题训练资源，是学习NOIP等竞赛的理想网站。