nono_ttaa

2019年7月22日

摘要：阅读全文

posted @ 2019-07-22 20:03 nono_ttaa 阅读(461) 评论(0) 推荐(0)

2019年7月21日

摘要：首先还是先利用区间修改单点查询用过的差分思想（将区间的修改操作变成单点的修改），我们先搞一个c数组作为差分数组 a数组是原数组，c数组是差分数组。简单可证：即 a[1] = c[1] , a[2] = c[2] + c[1], a[3] = c[3] + c[2] + c[1],……; 那么可阅读全文

posted @ 2019-07-21 15:26 nono_ttaa 阅读(177) 评论(0) 推荐(0)

树状数组（单点修改，区间查询）

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

posted @ 2019-07-21 13:30 nono_ttaa 阅读(297) 评论(0) 推荐(0)

树状数组（区间修改，单点查询）

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

posted @ 2019-07-21 13:30 nono_ttaa 阅读(500) 评论(0) 推荐(0)

2019年7月20日

高精度除法（高精除低精）

摘要：阅读全文

posted @ 2019-07-20 21:25 nono_ttaa 阅读(1151) 评论(0) 推荐(0)

高精度乘法

摘要：阅读全文

posted @ 2019-07-20 21:23 nono_ttaa 阅读(142) 评论(0) 推荐(0)

高精度加法

摘要：阅读全文

posted @ 2019-07-20 21:21 nono_ttaa 阅读(181) 评论(0) 推荐(0)

邻接表存图