title: 线段树延迟更新 date: 2018 10 10 18:50:49 tags: acm 算法 categories: ACM 线段树 概述 暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时，，，肯定单纯的套模板是不行得了，，，那样多没意思啊，， ...
分类：
其他 时间：
2018-10-10 19:57:03
收藏：
0 评论：
0 赞：
0 阅读：
179
BFS需要一个队列来实现。首先根据在dict中查找s的前缀，如果有，加入队列中，作为遍历的“根”节点。比如上述的第二个例子，先入队的有"car"和"ca"两项； 当队列不为空时，队头top出列，令一个临时字符串temp是从s与top匹配后的字符开始到结束；如果此时temp是空，说明已经匹配完了，直接 ...
分类：
其他 时间：
2018-10-10 19:56:18
收藏：
0 评论：
0 赞：
0 阅读：
148
外面的结构层一定要写margin：0 auto； 下来菜单的实例 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style> *{ margin:0; padding:0; } ul,ol{ list-st ...
分类：
其他 时间：
2018-10-10 19:55:35
收藏：
0 评论：
0 赞：
0 阅读：
205
一个视图函数（类），简称视图，是一个简单的Python 函数（类）包含的是业务逻辑，它接受Web请求并且返回Web响应。 响应可以是一张网页的HTML内容，一个重定向，一个404错误，一个XML文档，或者一张图片。 无论视图本身包含什么逻辑，都要返回响应。代码写在哪里也无所谓，只要它在你当前项目目录 ...
分类：
其他 时间：
2018-10-10 19:55:17
收藏：
0 评论：
0 赞：
0 阅读：
169
1、新建/切换数据库 > use test use切换数据库，如果数据库不存在，则会创建这个数据库，并且切换到此库。 2、展示所有的数据库 >show dbs 或者： >show databases 3、展示所选数据库下所有的表 >show tables ...
分类：
数据库技术 时间：
2018-10-10 19:54:44
收藏：
0 评论：
0 赞：
0 阅读：
187
图书馆完全不是写ctf题的环境............. 写不下去.....................................................................哪怕就快就比赛了 .....大概是不喜欢吧 ..........acm除了资源之外大概脱离之后才 ...
分类：
其他 时间：
2018-10-10 19:54:07
收藏：
0 评论：
0 赞：
0 阅读：
200
这是一堆我自己写完都怀疑人生的代码。 或许我见识太少了吧…… 实现一个实数类。这个类也可以看作是分数类。实现了基本的四则运算和比较。另外，与整数或小数的转换还没有实现，无限循环小数转分数也暂时没有实现。但我早晚会写的。。。 咕咕咕。 这里的重头戏是模版。 啊……模版，我边学边卖，才知道模版还可以这么 ...
分类：
编程语言 时间：
2018-10-10 19:53:51
收藏：
0 评论：
0 赞：
0 阅读：
186
1.图片标签 1.在网页中插入一张图片 2.语法：<img> 3.属性： (1): src：指定要显示的图片路径 (2): width：设置图片的宽度，以像素px为单位，也可以省略单位 (3): height：设置图片的高度 (4): title：用来设置图片的标题，当鼠标悬停在图片上方是出现 (5 ...
分类：
其他 时间：
2018-10-10 19:53:35
收藏：
0 评论：
0 赞：
0 阅读：
196
1.语法： 1.标签介绍： 表格标签：<table></table> 行标签：<tr></tr> ->table row 单元格标签：<td></td> ->table data 2.创建顺序： 1.创建表格标签 2.在表格标签中创建行标签，每一行就是一个tr 3.在行中创建单元格存放数据，每一个单 ...
分类：
其他 时间：
2018-10-10 19:53:18
收藏：
0 评论：
0 赞：
0 阅读：
125
在数据量超大的情形下，任何数据库系统在创建索引时都是一个耗时的大工程。MongoDB也不例外。因此，MongoDB索引的创建有两个选择，一个是前台方式，一个是后台方式。那这两种方式有什么差异呢，在创建索引是是否能观察到索引完成的进度呢。本文将是基于此的描述，同时也描述了索引创建相关的注意事项。 一、 ...
分类：
其他 时间：
2018-10-10 19:53:01
收藏：
0 评论：
0 赞：
0 阅读：
350
题目大意：给你一棵树，随机选两个点，求它们之间路径长度是$3$的倍数的概率 题解：点分治，求出当前状态的重心，然后求出经过重心的答案，接着分治每棵子树。注意考虑重复计算的情况 卡点：无 C++ Code： ...
分类：
其他 时间：
2018-10-10 19:52:27
收藏：
0 评论：
0 赞：
0 阅读：
173
嘟嘟嘟 这个和某谷的AC自动机模板简单版差不多。 但还是要注意几点的： 1.这个是统计出现次数，而不是是否出现，所以在查询的时候加上这个节点的val后，不能把val标记为-1。那么也就可以说查询的时间复杂度能比简单版的稍微第一慢一点。 2.考虑k个一样的模式串：刚开始我想的是每一个节点开一个vect ...
分类：
其他 时间：
2018-10-10 19:51:51
收藏：
0 评论：
0 赞：
0 阅读：
166
题意：给你一个半圆，半圆以面积每年增加50平方英里的速度扩张。问（x, y）在多少年后被覆盖、 思路：emmm，其实最开始，还是打表的，因为每一年的半圆的半径可以算出来。啊啊啊啊，其实这个方法是可以的。但是！！！wa了！ 为什么？因为 ∏ 只可以取3.1415926 所以一直wa。 然后，看了网上的 ...
分类：
其他 时间：
2018-10-10 19:51:32
收藏：
0 评论：
0 赞：
0 阅读：
169
github项目地址 "github项目地址" 具体分工 队伍里只有我一个人。 PSP表格 PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） |实际耗时（分钟） | | | Planning | 计划 | 30|30 · Estimate | ...
分类：
其他 时间：
2018-10-10 19:50:50
收藏：
0 评论：
0 赞：
0 阅读：
142
ChannelInboundHandlerAdapter#channelRead 中如果通过 ChannelHandlerContext#writeAndFlush 发送多条消息的话，消息都是在处理完之后，一起 flush 出去的。如果想要实现每隔一段时间，发送一条消息这种需求的话，可以另起一个 s ...
分类：
Web开发 时间：
2018-10-10 19:50:30
收藏：
0 评论：
0 赞：
0 阅读：
196
给你一个网络流的图 图中可能会有流量不平衡和流量>容量的情况存在 每调整一单位的流量/容量 需要一个单位的花费 问最少需要多少花费使得原图调整为正确(可行)的网络流 设当前边信息为(u,v,f,c) 即从u到v有一条流量为f,容量为c的有向边 设加的边信息为[u,v,f,c] 即加一条从u到v有一条 ...
分类：
其他 时间：
2018-10-10 19:49:56
收藏：
0 评论：
0 赞：
0 阅读：
144
传送门: "Magic Bitstrings" 思路 菜逼终究是菜逼，首先表示题目没读懂。看了别人的翻译之后，总算读懂题了。 然后公式推不出来，菜哭了。 把矩阵列出来 a[1%n], a[2%n], a[3%n], ..., a[n 1] (1) a[2%n], a[4%n], a[6%n], .. ...
分类：
其他 时间：
2018-10-10 19:49:39
收藏：
0 评论：
0 赞：
0 阅读：
227
问题缘由 因为实习的时候，公司要求将Git升级到最新版本，然后我就升级了。 这里之前有一段小插曲： 因为最初下载Git的本地目录是中文目录，然后在webstorm里面配置Git的路径时最好是用英文的路径，所以在本地就自己新建了一个英文的目录，然后将中文目录下的Git拷贝到英文目录下。可能之前自己也没 ...
分类：
其他 时间：
2018-10-10 19:49:04
收藏：
0 评论：
0 赞：
0 阅读：
696
选择排序，在于每一次都将一个数筛选出来，存在另一个数组中。 ...
分类：
编程语言 时间：
2018-10-10 19:48:32
收藏：
0 评论：
0 赞：
0 阅读：
203
垃圾选手练dp 考虑对于一个数，能够把它表示出来也一定可以把它某些1的位变成0变成的数表示出来 那么用大的数更新小的，容易想到每次都把这个大的数的1个1的位变成0 但是这样还是会有重复的情况 比如10010被10110和11010更新，但是这两个数都会被11110更新到 那么DP再加一维，f[i][ ...
分类：
其他 时间：
2018-10-10 19:48:12
收藏：
0 评论：
0 赞：
0 阅读：
146
