题: 题意:给一棵树,每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析:我们在学可持续化01字典树时,写的模板题是支持区间查询的,插入一个数是pre是和u-1之间建立,那么在树上这个关系就是父亲与儿子的关系建立可持续化01字典树; 然后查询久查询[fa[lca[x,y] ...
分类:
其他好文 时间:
2020-03-11 19:46:29
阅读次数:
56
1、作用 字典可以用来存储含有描述性信息的数据,可读性比其他类型高,比如{"name":"wu","age":24} 它是以键值对的形式存储数据 2、定义:{}内用逗号分隔开多个key:value,其中value可以使任意类型,但是key必须是不可变类型,且不能重复 造字典的方式一: d={'k1' ...
分类:
其他好文 时间:
2020-03-11 19:26:48
阅读次数:
58
03 基本数据类型之字典及其内置方法 补充: 以下我们通过4个方面来讲,作用、定义、类型转换、使用。其中作用用我们在基本数据类型中已经提到,不需要再进行称述了。基本数据类型网址: 一、定义 {}内用逗号隔开多个key:value对,其中value可以是任意类型,但是key必须是不可变类型,且不能重复 ...
分类:
其他好文 时间:
2020-03-11 18:15:12
阅读次数:
52
1、作用 2、定义: {}内用逗号分隔开多个key:value,其中value可以使任意类型,但是key必须是不可变类型,且不能重复。 造字典的方式一: 造字典的方式二: 3、数据类型转换 造字典的方式三: 造字典的方式四:快速初始化一个字典 4、内置方法 优先掌握的操作: 1、按key存取值:可存 ...
分类:
编程语言 时间:
2020-03-11 17:00:50
阅读次数:
60
一.列表类型 1.作用:按位置存放多个值 2.定义: l=[1,2.5,'qqq'] 3.类型转换: 但凡能够被for循环遍历的类型都可以当做参数传给list()转成列表 res = list('niupi') 4.内置方法: 4.1 按索引存取值(正向存取+反向存取):即可以取也可以改 l=[11 ...
分类:
编程语言 时间:
2020-03-11 15:47:29
阅读次数:
72
列表 # 1、作用:按位置存放多个值# 2、定义# l=[1,1.2,'a'] # l=list([1,1.2,'a'])# print(type(l))# 3、类型转换: 但凡能够被for循环遍历的类型都可以当做参数传给list()转成列表# res=list('hello')# print(re ...
分类:
其他好文 时间:
2020-03-11 15:34:49
阅读次数:
65
最近项目中需要与管易云erp做对接,看了他的接口文档,php的示例代码,于是用python仿写。 其中传的参数data中前面几个json数据是固定的,最后需要加一个签名,该签名是对前面的json数据字符串化后,首尾拼接上screct字符串,再做md5处理(32位大写),再将该签名添加到之前的json ...
分类:
编程语言 时间:
2020-03-11 12:40:27
阅读次数:
70
来源:InfoQ https://www.infoq.cn/article/database-timestamp-02 作者:陶文:https://www.infoq.cn/profile/1278798 阅读数:463372015 年 8 月 20 日 19:34 如何快速检索? Elastics ...
分类:
数据库 时间:
2020-03-11 10:51:55
阅读次数:
68
题意 给一棵树,每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树,记录从这个点到根的路径上的所有数,然后求两点的LCA,然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类:
其他好文 时间:
2020-03-11 00:58:21
阅读次数:
47
1. 方法 2. 例子 (1)增加/修改 D[key] = value 1 >>> D = {1: 'a', 2: 'b', 3: 'c'} 2 >>> D[4] = 'd' 3 >>> D[1] = 'A' 4 >>> D 5 {1: 'A', 2: 'b', 3: 'c', 4: 'd'} 6 ...
分类:
编程语言 时间:
2020-03-10 21:56:17
阅读次数:
67