摘要：
又到一年NOIP时，我默默地刷起了以往的NOIP题目，正好老师给了我本2007年年鉴，就从2007写起了。题目简述：给你一坨数字，统计这些数字出现的次数，并按照数字大小输出数字及出现次数题目一看就有写暴力的冲动，对于每个数当作下标，每输入一次，数组中所存值+1即可，但是看到数据最大的数字会是1.5 ... 阅读全文
posted @ 2015-09-12 16:41 GENEVE 阅读(199) 评论(0) 推荐(0)
摘要：
又是一个赤裸裸的模板，倍增思想其实是关键，我们只有稍加改动，也可以得出另外一种运算，快速乘，但实用性不如快速幂，大概只有在大整数乘法时才会用到而倍增思想并不是仅仅用于快速运算，倍增求lca也是常用的倍增算法#include #include #include #include #include #i... 阅读全文
posted @ 2015-08-28 22:08 GENEVE 阅读(448) 评论(0) 推荐(0)
摘要：
在codevs上有模板题目，虽说是线段树模板，不过就题目描述来说，树状数组轻松水过传送门：http://codevs.cn/problem/1080/能用线段树就不要用平衡树，能用树状数组就不要用线段树，这话是显然的，代码长度、难道上都有较大区别，BIT是最简单的一个 1 #include 2 #... 阅读全文
posted @ 2015-08-27 10:51 GENEVE 阅读(266) 评论(0) 推荐(0)
摘要：
前面就不写分析了，所有的注释均在相应代码附近#include #include #include #include #include #include using namespace std;typedef long long ll;const int Size = 2333333;int n; i... 阅读全文
posted @ 2015-08-24 21:12 GENEVE 阅读(318) 评论(0) 推荐(0)
浙公网安备 33010602011771号