Rs

首页 > TAG信息列表 > Rs

【学习笔记】可持久化权值线段树--主席树（静态）

001 前置芝士（1）动态开点线段树（2）动态开点维护权值线段树（3）可持久化数组（可持久化线段树）（4）掌握权值线段树以及查询全局第k大/小值 002 动态开点我们知道，开一棵线段树数组所需空间为4*MAXN，当MAXN过大时，显然会MLE，那有没有什么优化空间的方法呢？当然有（废话，要是没有我还写什么）动态开点

爬取北京的二手房的信息地址：https://bj.lianjia.com/zufang/rs/

import time import requests from bs4 import BeautifulSoup from lxml import etree # @Author : 熊xiaohui # @Software: PyCharm #爬取北京的二手房的信息 a=0 cz={'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gec

CF464E The Classic Problem

传送门思路 \(2^{100000}\) ？别想了，普通高精度肯定不行但我们发现，求最短路的过程中，其实是用到了比较大小和加法操作细想比较大小的过程，当长度相同的数，我们会先略过前面相同的部分，比较第一个不同的数字，时间大部分都耗在了相同部分的枚举上我们就可以使用二分，找出第一个不同的数

luogu P3345 [ZJOI2015]幻想乡战略游戏

题面传送门本来当成点分树练手题，然后写成动态重心QoT 17了（首先根据我们分析重心那套\(\frac{n}{2}\)理论我们发现这个东西和边权半毛钱关系没有。具体的，这道题要求的就是带权重心，而根据普通树重心那套理论，只要一个点的任意子树大小都 \(\leq \frac{n}{2}\)那么这个点就是重心中

LVS-DR模式配置

Lvs 简介 LVS 的全称是 Linux virtual server，即 Linux 虚拟服务器。之所以是虚拟服务器，是因为 LVS 自身是个负载均衡器(director)，不直接处理请求，而是将请求转发至位于它后端真正的服务器 realserver 上。 LVS 是四层(传输层 tcp/udp)、七层(应用层)的负载均衡工具，但是七层不怎么

JDBC操作流程

1.需要jar包的支持： java.sql javax.sql mysql-conneter-java...连接驱动（必须要导入） <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>5.1.46</version> </depend

maven工程(二)运行环境修改和获取mysql数据库数据

运行环境修改可以加上这个进行定义，你tomcat运行的端口 <build> <plugins> <plugin>  <groupId>org.apache.t

2022-08-19 第五组赖哲栋学习笔记

Statement的不足大量的字符串拼接，代码可读性降低 sql注入 PreparedStatement 预编译(预加载) 接口通过conn获取的对象是statement接口的子接口 sql语句中可以传参。用?占位，通过setXXX方法来给?赋值提供性能避免sql注入 -------更新数据 @Test public void test01

2022-08-19 第八组卢睿学习心得

目录JDBCStatement的不足SQL注入PreparedStatement：预编译（预加载）接口案例ResultSetMetaData(了解即可)数据库事务Mysql的数据库引擎4事务的四大特征ACID原子性 A。一致性 C。隔离性 Isolation持久性 D术语操作事务的步骤 JDBC Statement的不足大量的字符串拼接，代码可读性降低。 s

【DS】线段树分裂&合并学习笔记

大家好哇，我又来学数据结构了。参考资料：不分解的氢氧化银模板题解前置芝士：线段树（废话）动态开点亿点树上问题基础线段树合并顾名思义，我们要把两颗线段树合并在一起，如图（假设我们要维护的是权值和的信息，维护其他信息只需要稍作更改）实现起来很简单，我们只需要把对应

A层省选6

A. T1 考虑每一位对\(f\)的贡献，假设有\(x\)个\(a_i\)该位为\(1\) code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> using namespace std; typedef long l

CF1477B Nezzar and Binary String

题目链接：洛谷 Codeforces Solution 我一开始以为是道结论题，一直想贪心策略，后来卡了二十多分钟，感觉不行，赶紧换方法。这题不能正着做，只能反过来，从答案串往原串推，因为正着做有后效性，十分恶心。反过来做以后，顺序就变了，即先改后看，对于每一次检查的区间 \([l,r]\)，我们这次修改，一定要改

CSP202112-4 磁盘文件操作

第一眼，嗯，线段树裸题。开写，交，发现空间炸了，遂离散化。再交，发现在操作0的时候有可能遇到离散化中没出现过的点（即给定数据外的点），因为要二分右端点。怎么办呢？大胆观察性质，发现至多只有给定的节点两边的两个节点有用，于是再把这些节点离散化，如此一来就能通过这道题。

抽取基本JDBC中的基本操作与数据连接池

1. JDBC DBC(Java DataBase Connectivity) ：Java数据库连接技术：具体讲就是通过Java连接广泛的数据库，并对表中数据执行增、删、改、查等操作的技术。JDBC是数据库与Java代码的桥梁。 JDBC中定义了操作数据库的各种接口和类型：增删改基本操作：（1）获取连接： Connection connection =

字符串专题-KMP+扩展KMP

KMP算法例题1：E. Martian Strings【前缀函数的运用】这一题笨笨地写了个SA+二分，慢死了（常数大）。虽然这一题是多串匹配，但是\(m=100\)，S串长度为\(1e5\)，所以是可以暴力check每一个pattern的。。但是因为这一题要把一个串分成两个不相交的区间，所以考虑顺序、逆序做一次KMP，特判长度

djnago-filter用法

django-filter用法集成drf 自定义filter文件内 from django_filters import rest_framework as rs_filters from .models import * class TestFilter(rs_filters.FilterSet): title = rs_filters.CharFilter(lookup_expr='icontains') # 不指定field_name默认用变量名去对

[GYCTF2020]Ezsqli-1|SQL注入

1、打开界面之后在输入框进行输入测试，分别输入1、2、3、’等字符，结果如下： 2、看到bool(false)这里我想到了bool注入，因为之前做过这道题：https://www.cnblogs.com/upfine/p/16367693.html，所以这里直接想到了bool注入，那就先判断下注入点，payload：1&&1=1和1&&1=2，（这里需要注意下编码，

左偏树（可并堆）

左偏树扒来的标准说明左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除堆顶，取最小节点），还支持一个很特殊的操作————合并操作。左偏树是一棵二叉树，具有堆的性质，同时具有左偏性质它有以下属性与定义键值(key)：用于节点比较大小的

CF1149C 题解

（Link，Div1，2700）首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序。借鉴树上莫队的方式方法

JDBC各个详解_ResultSet、JDBC各个详解_ResultSet遍历结果

JDBC各个详解_ResultSet 　　ResultSet：结果集对象，封装查询结果　　　　next（）：游标向下移动一行　　　　getXxx（）：获取数据 Xxx代表数据类型　　　　参数：Int ：代表列的编号如：getString（1）　　　　　　　String：代表列的名称　 JDBC各个详解_ResultSet遍历结果代码： 1 /6.1 让游标向

Square Tree

Square Tree 题目链接： [Square Tree](SquareTree (nowcoder.com)) 题目描述：给你一棵\(n\)个节点的树，根节点为\(1\)。初始时所有结点的权值都为\(1\)。给你\(m\)次操作，每次操作给你三个数\(u , v , w\)，其含义为：若节点\(x\)，其子树中含从\(u\)到\(v\)的路径中的节点，则将节点\(x\)的权

HDFS-存储优化

1.纠缠码原理：HDFS默认情况下，一个文件有3个副本，这样提高了数据的可靠性，但也带来了2倍的冗余开销。Hadoop3.x引入了纠删码，采用计算的方式，可以节省约50％左右的存储空间。（1）纠删码操作相关的命令：hdfs ec Usage: bin/hdfs ec [COMMAND] [-listPolicies]

使用PreparedStatement实现增删改、查操作

获取数据库的连接 public static Connection getConnection() throws Exception { //1.加载配置文件 InputStream is = ClassLoader.getSystemClassLoader().getResourceAsStream("jdbc.properties"); Properties pros = new Properties(); pro

while (rs.next()) 只能循环一次

因为每一次next（），游标都会移动，移动到最后，便不能再次循环。如果需要再次循环，可以在循环结束后，加上 rs.beforeFirst();代码，重置游标，方可再次循环。如果rs.beforeFirst();报错；是因为rs的游标默认不能向前，所以还需要改一个地方将st = conn.createStatement();改为st = conn.createStatem

Xposed+FDex2 app脱壳 (黑猫投诉app脱壳)

Xposed 安装与 FDex2 安装 Xposed框架是一款可以在不修改APK的情况下影响程序运行（修改系统）的框架服务，通过替换/system/bin/app_process程序控制zygote进程，使得app_process在启动过程中会加载XposedBridge.jar这个jar包，从而完成对Zygote进程及其创建的Dalvik虚拟机的劫持。基于Xpo