摘要：在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一 阅读全文

摘要：A - Product 题目链接：https://abc086.contest.atcoder.jp/tasks/abc086_a Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement AtCoDe 阅读全文

摘要：转自：http://blog.csdn.net/K_rew/article/details/50527287 一维前缀和 这个优化主要是用来在O（1）时间内求出一个序列a中,a[i]+a[i+1]+……+a[j]的和。 具体原理十分简单：用sum[i]表示（a[1]+a[2]+……+a[i])，其中 阅读全文