摘要：
Problem Description Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. K... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(32)
评论(0)
推荐(0)
摘要：
昨晚感觉好点了就爬起来补了几道题，结果又有点着凉了。。。高烧不退，折腾到早上 5 点多，中午睡醒了想起来做题，结果爬不起来，就在床上把树状数组和线段树的内容又看了一遍，这块的内容自己有点薄弱，虽然原理清楚，但没做过几道题，需要进行恶补 烧还没退。。。接着睡觉。... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(14)
评论(0)
推荐(0)
摘要：
【概述】 线段树是一种二叉搜索树，其存储的是一个区间的信息，每个结点以结构体的形式去存储，每个结构体包含三个元素：区间左端点、区间有端点、该区间要维护的信息（视实际情况而定），其基本思想是分治的思想。 其特点是： 每个节点的左孩子区间范围为 [l，mid]，右... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(94)
评论(0)
推荐(0)
摘要：
【概述】 树状数组又称二叉索引树，常用于高效计算数列的前缀和、区间和，其查询、修改的时间复杂度为 log(n)，空间复杂度为 O(n) 树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。 优点： 代码短小，实现简单容易扩展到高纬度的数据缺点： 只能用于... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(37)
评论(0)
推荐(0)
摘要：
Problem Description Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(12)
评论(0)
推荐(0)
摘要：
Problem Description A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a maxi... 阅读全文
posted @ 2022-09-20 22:58
老程序员111
阅读(9)
评论(0)
推荐(0)
摘要：
Problem Description Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wan... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(424)
评论(0)
推荐(0)
摘要：
【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(42)
评论(0)
推荐(0)
摘要：
【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(46)
评论(0)
推荐(0)
摘要：
【概述】 在 ACM 中，常用的字符串算法不多，主要有：模拟与暴力、KMP、manacher、字典树、AC 自动机、Hash 等等。 除算法外，C++ 封装好的 string 类也十分重要，其有大量的内置函数，可以对字符串进行灵活的处理。 【算法】 模拟与暴力... 阅读全文
posted @ 2022-09-20 22:57
老程序员111
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号