2018 年 8月 7 日随笔档案 - scorpiorax

2018年8月7日

摘要：线段树和树状数组的异同线段树和树状数组在线性数据结构方面异曲同工，但树状数组的算法时间复杂度比线段树低，而且还可以大幅度降低程序的调试难度，节省时间。但是树状数组的使用条件非常严格，可以说是线段树能做的题树状数组不一定能做，但是树状数组能做的题线段树一定能做。0.0 阅读全文

posted @ 2018-08-07 14:58 scorpiorax 阅读(926) 评论(0) 推荐(0)

vijos1448校门外的树

摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到阅读全文

posted @ 2018-08-07 14:39 scorpiorax 阅读(189) 评论(0) 推荐(0)

树状数组模版1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，阅读全文

posted @ 2018-08-07 10:47 scorpiorax 阅读(139) 评论(0) 推荐(0)

POJ 2352 数星星

摘要： Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 53816 Accepted: 23159 Description Astronomers often examine star maps where stars are 阅读全文

posted @ 2018-08-07 10:09 scorpiorax 阅读(249) 评论(0) 推荐(0)

树状数组模版2

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个阅读全文

posted @ 2018-08-07 07:51 scorpiorax 阅读(124) 评论(0) 推荐(0)