"传送门" 一道线段树合并 首先不难看出树上差分 我们把每一次修改拆成四个，在$u,v$分别放上一个，在$lca$和$fa[lca]$各减去一个，那么只要统计一下子树里的总数即可 然而问题就在于怎么统计。直接暴力肯定是要咕咕的，那么线段树合并就派上用场了 总之就是每个点开一个动态开点线段树，然后一遍 ...
分类：
其他 时间：
2018-11-26 23:59:51
收藏：
0 评论：
0 赞：
0 阅读：
201
title: mmu tags: ARM date: 2018 11 05 20:22:59 原因 1. 让APP可以以同样的链接地址来编译,这样虽然是同样的链接地址,实际会映射到不同的实际地址(具体可以通过不同的pid)对应到不同的地址 2. 让大容量APP可以在资源少的系统上运行,也就是先加载部 ...
分类：
其他 时间：
2018-11-26 23:59:32
收藏：
0 评论：
0 赞：
0 阅读：
239
race 点分治 题目链接：https://www.luogu.org/problemnew/show/P4149; 在点分治过程中维护一下当层最小值即可，dfs一遍判断 路径权值 为v（v<=k）的路径最小数量g[v]; 然后求下g[k-v]+g[v]的最小数量,更新下答案即可; 代码 1 #in ...
分类：
其他 时间：
2018-11-26 23:58:52
收藏：
0 评论：
0 赞：
0 阅读：
200
1 #include 2 3 int factorsum( int number ); 4 void PrintPN( int m, int n ); 5 6 int main() 7 { 8 int i, m, n; 9 10 scanf("%d %d", &m, &n); 11 if ( fac... ...
分类：
其他 时间：
2018-11-26 23:58:07
收藏：
0 评论：
0 赞：
0 阅读：
390
title: LCD学习 tags: ARM date: 2018 10 28 20:18:48:59 [TOC] 引入 裸屏，也就是最终接口是RGB的信号线，需要MCU支持液晶驱动或者MCU连接液晶驱动芯片 在JZ2440连接的就是裸屏，接口一般如下: 带驱动芯片的液晶模块，类似STM32就是这么 ...
分类：
其他 时间：
2018-11-26 23:57:38
收藏：
0 评论：
0 赞：
0 阅读：
275
Move to the Webville!!! 总述 这一章分为两个部分： 第一部分：如何发布自己的 HTML 文件到 Web 上 第一部分：关于 FTP，HTTP，www, URL 的知识 FTP 在 Mac 上常用的软件有 Fetch，这类软件既有命令行的，也有图形化界面的。 HTTP 是 Hy ...
分类：
Web开发 时间：
2018-11-26 23:57:23
收藏：
0 评论：
0 赞：
0 阅读：
192
一、背景 上班的日子总是3点一线，家里，公司和上班的路径，对于一个特别懒得我来说，经常遇到上班路上下雨了，而我却没带伞，多么痛的领悟。最近对python有一种狂热的学习热情，写了4年多的C++代码，对于python我不能说简单，但是他做东西确实太快了，现有的第三方资源真的炒鸡多，用的我也是不亦乐乎。 ...
分类：
微信 时间：
2018-11-26 23:56:46
收藏：
0 评论：
0 赞：
0 阅读：
253
看到这道题，我们就开始设计这个图像类了，按照面向对象“依赖倒置”的设计原则，我们站在客户的立场，来考虑我们这个类该提供哪些接口，很快我们设计了如下一个类: CSimplePicture(char* init[], int nCount);根据字符串数组构造一幅图像. CSimplePicture(C ...
分类：
编程语言 时间：
2018-11-26 23:56:25
收藏：
0 评论：
0 赞：
0 阅读：
270
# -*- coding: utf-8 -*-import scrapyfrom copy import deepcopyclass SnbookSpider(scrapy.Spider): name = 'snbook' allowed_domains = ['suning.com'] start... ...
分类：
其他 时间：
2018-11-26 23:55:35
收藏：
0 评论：
0 赞：
0 阅读：
252
队名：起床一起肝活队 组长博客： "博客链接" 作业博客： "班级博客本次作业的链接" 组员情况 组员1（队长）：白晨曦 过去两天完成了哪些任务 描述： 已经解决登录注册等基本功能的界面。 完成非功能的主界面制作 展示GitHub当日代码/文档签入记录: 暂无 接下来的计划 1. 制作部分前端 2. ...
分类：
其他 时间：
2018-11-26 23:55:18
收藏：
0 评论：
0 赞：
0 阅读：
233
# coding:utf-8 # 带参数装饰器 def f1(func): print('开始！') def f2(a): print(func) a() print('执行') return f2 @f1('666') def f3(): print('测试开始') # 无参数装饰器 def f1... ...
分类：
其他 时间：
2018-11-26 23:54:39
收藏：
0 评论：
0 赞：
0 阅读：
218
1.mysql用户管理 数据安全非常重要 不可能随便分配root账户 应该按照不同开发岗位分配不同的账户和权限 mysql中 将于用户相关的数据放在mysql库 user - > db - > tables_priv -> columns_priv 如果用户拥有对所有库的访问权 则存储在 user中 ...
分类：
数据库技术 时间：
2018-11-26 23:54:21
收藏：
0 评论：
0 赞：
0 阅读：
253
title: kernel(一)编译体验 tags: linux date: 2018 11 06 17:27:22 [TOC] 打补丁 1. 解压 2. 打补丁,cat下补丁文件知道需要忽略第一个/ `patch p1 ,, ) 名称：模式字符串替换函数——patsubst。 功能：查找中的单词（ ...
分类：
其他 时间：
2018-11-26 23:54:01
收藏：
0 评论：
0 赞：
0 阅读：
254
密码修改：mysqladmin -uroot -p(原始密码) password "123"查看用户信息：select user(); 跳过正常登录：mysqld_safe --skip-grant-tables,然后打开另外一个终端然后更改密码：update mysql.user set pass... ...
分类：
数据库技术 时间：
2018-11-26 23:53:47
收藏：
0 评论：
0 赞：
0 阅读：
228
title: u boot(四)命令实现 tags: linux date: 2018 09 25 23:13:05 u boot(四)命令实现 [TOC] 命令是如何实现的？ 1. 输入命令 2. 执行函数,根据命令去寻找函数 所以会有一个命令的结构体[name,fun] 分析run_comman ...
分类：
其他 时间：
2018-11-26 23:53:29
收藏：
0 评论：
0 赞：
0 阅读：
305
title: 根文件系统之init tag: arm date: 2018 11 12 18:53:23 引入 在Kernel源码分析中,了解到 是在挂载根文件系统之后执行应用程序 打开标准输入/输出/错误 Linux首先打开标准输入 ,标准输出 ,标准错误 其实， 也是到 的链接 ...
分类：
其他 时间：
2018-11-26 23:53:00
收藏：
0 评论：
0 赞：
0 阅读：
284
问题： 今天在做测试发现传入的时间为 "2018-11-26" 在格式化后变成了"20181125" 解析工具使用的是httpClient 4.5 想法： 1、不应该啊，这应该是比较常见的API 2、这种常见的时间解析问题出错，那么应该是时区设置错误 3、debug到 工具类内部，发现 这使用了GM ...
分类：
Web开发 时间：
2018-11-26 23:51:48
收藏：
0 评论：
0 赞：
0 阅读：
290
题意 给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 分析 预处理出pre[i],nxt[i]分别代表左边离它最近的相同数字的坐标，nxt[i]代表右边离它最近的相同 ...
分类：
其他 时间：
2018-11-26 23:51:23
收藏：
0 评论：
0 赞：
0 阅读：
193
Servlet简介 Servlet是sun公司提供的一门用于开发动态web资源的技术。 Sun公司在其API中提供了一个servlet接口，用户若想用发一个动态web资源(即开发一个Java程序向浏览器输出数据)，需要完成以下2个步骤： 1、编写一个Java类，实现servlet接口。 2、把开发好 ...
分类：
其他 时间：
2018-11-26 23:51:08
收藏：
0 评论：
0 赞：
0 阅读：
191
1. Zookeeper的基本操作 zookeeper中的节点可以持久化/有序的两个维度分为四种类型： PERSIST：持久化无序（保存在磁盘中） PERSIST_SEQUENTIAL：持久化有序递增 EPHEMERAL：非持久化的无序的，保存在内存中，当客户端关闭后消失。 EPHEMERAL_SE ...
分类：
其他 时间：
2018-11-26 23:50:24
收藏：
0 评论：
0 赞：
0 阅读：
190
