摘要：JDOJ 1247: VIJOS P1066 弱弱的战壕 "题目传送门" Description 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了 _ b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftIN 阅读全文

摘要：树状数组 树状数组是一种数据结构，它的作用就是优化查询和修改的操作。试想，我们假如在做一道题的时候使用裸的一维数组来存储数据，那每次区间修改需要O(1)的时间，但查询却需要O(n)的时间，针对于某些题目，数据量奇大无比，必然会TLE。所以我们使用树状数组来优化这两个操作，使得修改和查询均可以在O(l 阅读全文

摘要：JDOJ 1427: VIJOS P1320 清点人数 "题目传送门" Description 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头 阅读全文