周中训练笔记

最近看书的时候看到了一个题，题目涉及到随机生成一个数，第一次碰到这种题，不知道怎么随机生成数，看到了上面用rand()函数，抱着刨根问底的想法去百度搜了一下，又了解到了一个新的函数，感觉这个函数挺有意思的就记了下来。

rand(）函数：rand()%n  范围  0—n-1

                       n+rand()%(m-n+1)  范围n—m

线段树的概括：1.是一个完全二叉树

                          2.主要用于解决解决连续区间的动态查询问题

                          现在对于线段树的认识还很局限，所以概括的也非常笼统，接下来的几天会继续研究线段树的。

然后就是今天的广西邀请赛重现赛的题

 今天因为下午有课所以没能做，中午大致的浏览了一遍，发现很多题给的数的很大10的多少多少次方，刚才的时候又把题拿出来想了想，第一个题给的要求是0<n<10的18次方，一看硬求肯定是不行的数太大了，想了一会我认为把n用log简化一下就可以做了，因为log1e18=18是一个很小的数，然后求出第一个klogk>logn,那么k-1就是答案，验证了多组结果都是对的，刚刚提交发现提交不上了，所以就没贴代码。

在一个就是最近几天的总结，一开学各科的课就上来了，现在每天的课都很多，而且布置的作业也很多，明显用在acm上的时间少了，别的科目预习，作业什么的也需要消耗一部分时间，我想了想预习的时间可以用在晚上玩手机的时候看些慕课上的视频从而把白天的预习时间省出了，多用时间在acm上，虽然现在课很多作业很繁重但是我认为只要能够平衡好时间也没什么问题，所以最近也在探索时间分配的最好方法，寻找最优解，利益最大化。