随笔分类 -  我的学习

摘要:title: 线段树相关 date: 2019 07 30 15:23:00 tags: [undone] mathjax: true toc: true 线段树是一种神奇的数据结构,能将区间数据多次修改与多次求和的复杂度降低,而且它还有升级版 <! more 线段树 (I) 产生背景 假设我们有$ 阅读全文
posted @ 2019-08-04 16:53 ChenShou 阅读(490) 评论(0) 推荐(0)
摘要:GCD作为缩写意义有多种。它通常表示多核编程的解决方法,也有最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),此外它还是什么共什么产什么党什么的拼音缩写和游戏《鬼吹灯外传》的拼音缩写和“创意群总监”的英文缩写。在这 阅读全文
posted @ 2019-08-01 10:06 ChenShou 阅读(1785) 评论(0) 推荐(0)
摘要:代码如下 include using namespace std; define max_len 1000 void heapify( int tree [] , int n , int i ){ if( i = n )return ; int c1 = 2 i + 1 ; int c2 = 2 i 阅读全文
posted @ 2019-05-11 07:10 ChenShou 阅读(234) 评论(0) 推荐(0)
摘要:@ "TOC" Math CodeForces 1062B 题目链接 "link" C. Ehab and a 2 operation task time limit per test:1 second memory limit per test:256 megabytes input:standa 阅读全文
posted @ 2019-05-02 12:16 ChenShou 阅读(366) 评论(0) 推荐(0)
摘要:线段树 === 下面是一个简易模板,用数组实现线段树,可以轻易求出区间和以及修改某个位置的值。 P.S. 这是我在B站学了灯神的......链接在这里 ("https://www.bilibili.com/video/av47331849" 【数据结构】线段树(Segment Tree)) incl 阅读全文
posted @ 2019-04-21 14:48 ChenShou 阅读(283) 评论(0) 推荐(0)