- 【OpenGL】实现三维空间漫游和立方体、球体贴图
a9c93f2300
圖形學3d
图像处理引用文件stb_image.h访问镜像下载:https://gitee.com/mirrors/stb-image主函数main.cpp#include#include#defineSTB_IMAGE_IMPLEMENTATION#include#include#include#include#include#include#includeconstGLfloatPI=3.14159265
- Android 扫码 - 集成 zxing-android-embedded
我命由我12345
Android-简化库编程androidjava-eejava安卓android-studioandroidstudioandroidjetpack
一、zxing-android-embedded1、ZXing概述ZXing是谷歌开源的让开发者更方便使用摄像头的库,而常用的扫码功能就是其中之一第三方ZXing库zxing-android-embedded,抽取其中的扫码功能单独使用2、基本使用(1)依赖与权限配置在项目级build.gradle中配置相关依赖implementation'com.journeyapps:zxing-androi
- NestJs bull 用法
在你之后
node.js
bull简介队列bullbull用法https://github.com/OptimalBits/bullBulliscurrentlyinmaintenancemode,weareonlyfixingbugs.FornewfeaturescheckBullMQ,amodernrewrittenimplementationinTypescript.Youarestillverywelcometou
- Socketioxide:Rust 中的 Socket.IO 服务器实现
时闯虎
Socketioxide:Rust中的Socket.IO服务器实现socketioxideAsocket.ioserverimplementationinRustthatintegrateswiththeTowerecosystemandtheTokiostack.项目地址:https://gitcode.com/gh_mirrors/so/socketioxide项目介绍Socketioxide
- 简单的左划删除库SwipeDelMenuLayout
王的备忘录
A1_android开发基础android
简单的左划删除库SwipeDelMenuLayout1,导入依赖implementation'com.github.mcxtzhang:SwipeDelMenuLayout:V1.2.1'2,在适配器的item布局中,给需要滑动删除那个控件外层添加一个SwipeMenuLayout标签包裹住控件和一个删除按钮,让控件宽度铺满屏幕低耦合,非常简便实现列表的左划删除
- How Spark Read Sftp Files from Hadoop SFTP FileSystem
IT•轩辕
CloudyComputationsparkhadoop大数据
GradleDependenciesimplementation('org.apache.spark:spark-sql_2.13:3.5.3'){excludegroup:"org.apache.logging.log4j",module:"log4j-slf4j2-impl"}implementation('org.apache.hadoop:hadoop-common:3.3.4'){exc
- Codeforces Round 995 (Div. 3)
polarours
Codeforces算法c++数据结构
A.PreparingfortheOlympiad题目描述Monocarp和Stereocarp正在准备奥林匹克。现在仅剩nnn天奥林匹克就要开始了。在这第iii天,如果Monocarp准备训练,那么他将完成aia_iai题,同样的,如果Stereocarp也在这天准备训练,那么他将完成bib_ibi题。Monocarp可以在任意一天进行训练,然而,Stereocarp在观察他,并且学习他的计划:
- Codeforces 1793C. Dora and Search
弗雷德的青蛙
pythonconstructivetwopointersdatastructures
题目链接:https://codeforces.com/problemset/problem/1793/Ctimelimitpertest:1second;memorylimitpertest:256megabytesAsyouknow,thegirlDoraisalwayslookingforsomething.Thistimeshewasgivenapermutation,andshewant
- 803A. Maximal Binary Matrixcon
弗雷德的青蛙
pythonconstructive算法
题目链接:https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
- Android开源库——RxJava和RxAndroid
松仔log
#Android开源库android开源rxjava
RxJava和RxAndroid是什么?RxJava是基于JVM的响应式扩展,用于编写异步代码RxAndroid是关于Android的RxJava绑定RxJava和RxAndroid使用依赖implementation'io.reactivex.rxjava3:rxjava:3.1.0'implementation'io.reactivex.rxjava3:rxandroid:3.0.2'使用过程
- Codeforces 158B. Taxi
弗雷德的青蛙
python贪心算法
题目题目链接:https://codeforces.com/problemset/problem/158/Btimelimitpertest:3seconds;memorylimitpertest:256megabytesAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehi
- spring BeanFactory解析
yulin959
spring
BeanFactory是spring容器的根容器,定义和约定了获取对象.定义了spring管理的对象的生命周期;生命周期如下:Beanfactoryimplementationsshouldsupportthestandardbeanlifecycleinterfacesasfaraspossible.Thefullsetofinitializationmethodsandtheirstandar
- Codeforces Round 995 (Div. 3)
polarours
Codeforces算法c++数据结构
A.PreparingfortheOlympiad题解:#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
- PIMPL模式
我要进步!
c++
PIMPL模式是什么?PIMPL(PointertoImplementation,指向实现的指针)是一种C++设计模式,也称为“编译防火墙”或“OpaquePointer”模式。它的核心思想是将类的实现细节与接口声明分离,通过将私有成员和实现逻辑移动到一个单独的类中,并在主类中仅保留一个指向该实现类的指针。PIMPL模式的结构1.主类(PublicInterface)-只包含公共接口和指向实现类的
- OC 属性关键字
空中海
Objective-COC
@dynamic告诉编译器由我们自己来实现访问方法。@synthesize告诉编译器帮忙实现访问方法。readonly此标记说明属性是只读的。如果你指定了只读,在@implementation中只需要一个读取器。或者如果你使用@synthesize关键字,也是有读取器方法被解析。而且如果你试图使用点操作符为属性赋值,你将得到一个编译错误。但是可以使用成员变量的方法去赋值。readwrite此标记说
- I-JEPA:联合嵌入预测架构的自监督学习实现
平奇群Derek
I-JEPA:联合嵌入预测架构的自监督学习实现I-JEPAImplementationofI-JEPAfrom"Self-SupervisedLearningfromImageswithaJoint-EmbeddingPredictiveArchitecture"项目地址:https://gitcode.com/gh_mirrors/ij/I-JEPA项目介绍欢迎来到I-JEPA,这是一个基于Se
- 2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】
吵闹的人群保持笑容多冷静
算法动态规划
I.Password传送门:https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa,每一项都是[1,k][1,k][1,k]的正整数。如果一个区间[i,i+k−1][i,i+k−1][i,i+k−1]是[1,k][1,k][1,k]的排列,那么说明这个区间的所有位置都是好的。问有多少种序列满足所有位置都是好的。n≤105,k≤103n\leq10^5,k
- UE中UGameplayModMagnitudeCalculation接口详解
努力的小钟
UE5GASGameplayEffectue5
文章目录前言一、核心接口:CalculateBaseMagnitude_Implementation二、属性捕获接口三、常用辅助接口四、整示例:动态护甲计算五、在GameplayEffect中配置关键注意事项前言在虚幻引擎(UnrealEngine)的GameplayAbilitySystem(GAS)中,UGameplayModMagnitudeCalculation是用于动态计算Gamepla
- Deepseek-R1性能指标
ZHOU_CAMP
agent论文解读人工智能agent
目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU(Pass@1)6.SWE-benchVerified(Resolved)Figure基准测试任务1.AIME2024(Pass@1)主要衡量模型在数学竞赛题目上的解题能力。DeepSeek-R1的
- 2022IJCAI速读:SparseTT,使用稀疏Transformers进行视觉跟踪
夜深人静打代码
目标检测跟踪论文速读专栏视觉跟踪计算机视觉目标检测人工智能
原文标题:SparseTT:VisualTrackingwithSparseTransformers中文标题:SparseTT:使用稀疏Transformers进行视觉跟踪代码地址:GitHub-fzh0917/SparseTT:Theofficialimplementationforpaper"SparseTT:VisualTrackingwithSparseTransformers"具体见:2
- android paging使用教程
stevenzqzq
android
以下是基于最新Paging3的Android分页库使用教程,结合官方文档和开发者实践总结:一、基础配置添加依赖//build.gradledependencies{defpaging_version="3.2.1"implementation"androidx.paging:paging-runtime:$paging_version"implementation"androidx.paging:
- Android发送POST网络请求
汤面不加鱼丸
随笔记录androidokhttpandroidstudio
参考链接:【Android--网络请求】网络请求(Okhttp)_51CTO博客_android网络请求项目中需要通过发送网络请求获取需要显示的数据内容请求地址和requestbody如上图所示//网络请求用implementation'com.squareup.okhttp3:okhttp:4.9.3'代码实现如下:privatevoidpostRequest(JSONArraysetCodeP
- Android Coil总结
xiangxiongfly915
AndroidandroidCoil
文章目录AndroidCoil总结概述添加依赖用法基本用法占位图变形自定义ImageLoader取消加载协程支持缓存清除缓存监听简单封装AndroidCoil总结概述Coil是一个用于Android的Kotlin图像加载库,旨在简化图像加载和显示的过程。它基于Kotlin协程,提供了简洁的API和高效的性能。添加依赖implementation"io.coil-kt:coil:2.4.0"用法基本
- 【Spring Boot 接入 MongoDB】
龙少9543
后端springbootmongodb后端
【SpringBoot接入MongoDB】在SpringBoot项目中接入MongoDB是一个常见的需求,以下是详细的步骤和配置方法:1.添加依赖在pom.xml文件中添加SpringDataMongoDB的依赖。org.springframework.bootspring-boot-starter-data-mongodb如果你使用的是Gradle,可以添加以下内容:implementation
- Codeforces Round 903 (Div. 3) E. Block Sequence
H_z___
算法c++
题解:想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式:直接删除掉第i个元素,那么就是上一步f[i+1]加上1;第二种转移方式:从第i+a[i]+1个元素直接转移,不需要增加步数;注意边界问题以及初始化,f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
- Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower
H_z___
算法
人生中第一道初见一遍过的DP,感觉自己还是有进步的。题目:YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
- Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)
H_z___
算法
题目:PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1, a2, ..., an},wherethewidth
- 【HeadFirst系列之HeadFirst设计模式】第15天之桥接模式:让代码的扩展更优雅!
工一木子
HeadFirst系列HeadFirst设计模式系统设计设计模式桥接模式
桥接模式:让代码的扩展更优雅!在软件开发中,我们经常遇到多维度变化的需求,如果不合理地设计代码结构,随着需求的扩展,代码会变得越来越复杂,难以维护。桥接模式(BridgePattern)就是一种强大的结构型设计模式,能够有效地解耦代码中的抽象部分(Abstraction)和实现部分(Implementation),让它们可以独立变化,提高代码的扩展性和灵活性。在本文中,我们将从实际问题出发,探讨如
- 关于opencv中solvepnp中UPNP与DLS与EPNP的参数
在下李谱
opencv人工智能计算机视觉
ThemethodsSOLVEPNP_DLSandSOLVEPNP_UPNPcannotbeusedasthecurrentimplementationsareunstableandsometimesgivecompletelywrongresults.Ifyoupassoneofthesetwoflags,SOLVEPNP_EPNPmethodwillbeusedinstead.、由于当前的实现
- LeakCanary 分析
androidjava
LeakCanary是Square公司推出个一个内存泄露检测工具,地址(https://square.github.io/leakcanary)使用简单使用,在项目Model的build.gradle文件中dependencies{}中加入debugImplementation'com.squareup.leakcanary:leakcanary-android:version'然后在你的App中
- 强大的销售团队背后 竟然是大数据分析的身影
蓝儿唯美
数据分析
Mark Roberge是HubSpot的首席财务官,在招聘销售职位时使用了大量数据分析。但是科技并没有挤走直觉。
大家都知道数理学家实际上已经渗透到了各行各业。这些热衷数据的人们通过处理数据理解商业流程的各个方面,以重组弱点,增强优势。
Mark Roberge是美国HubSpot公司的首席财务官,HubSpot公司在构架集客营销现象方面出过一份力——因此他也是一位数理学家。他使用数据分析
- Haproxy+Keepalived高可用双机单活
bylijinnan
负载均衡keepalivedhaproxy高可用
我们的应用MyApp不支持集群,但要求双机单活(两台机器:master和slave):
1.正常情况下,只有master启动MyApp并提供服务
2.当master发生故障时,slave自动启动本机的MyApp,同时虚拟IP漂移至slave,保持对外提供服务的IP和端口不变
F5据说也能满足上面的需求,但F5的通常用法都是双机双活,单活的话还没研究过
服务器资源
10.7
- eclipse编辑器中文乱码问题解决
0624chenhong
eclipse乱码
使用Eclipse编辑文件经常出现中文乱码或者文件中有中文不能保存的问题,Eclipse提供了灵活的设置文件编码格式的选项,我们可以通过设置编码 格式解决乱码问题。在Eclipse可以从几个层面设置编码格式:Workspace、Project、Content Type、File
本文以Eclipse 3.3(英文)为例加以说明:
1. 设置Workspace的编码格式:
Windows-&g
- 基础篇--resources资源
不懂事的小屁孩
android
最近一直在做java开发,偶尔敲点android代码,突然发现有些基础给忘记了,今天用半天时间温顾一下resources的资源。
String.xml 字符串资源 涉及国际化问题
http://www.2cto.com/kf/201302/190394.html
string-array
- 接上篇补上window平台自动上传证书文件的批处理问卷
酷的飞上天空
window
@echo off
: host=服务器证书域名或ip,需要和部署时服务器的域名或ip一致 ou=公司名称, o=公司名称
set host=localhost
set ou=localhost
set o=localhost
set password=123456
set validity=3650
set salias=s
- 企业物联网大潮涌动:如何做好准备?
蓝儿唯美
企业
物联网的可能性也许是无限的。要找出架构师可以做好准备的领域然后利用日益连接的世界。
尽管物联网(IoT)还很新,企业架构师现在也应该为一个连接更加紧密的未来做好计划,而不是跟上闸门被打开后的集成挑战。“问题不在于物联网正在进入哪些领域,而是哪些地方物联网没有在企业推进,” Gartner研究总监Mike Walker说。
Gartner预测到2020年物联网设备安装量将达260亿,这些设备在全
- spring学习——数据库(mybatis持久化框架配置)
a-john
mybatis
Spring提供了一组数据访问框架,集成了多种数据访问技术。无论是JDBC,iBATIS(mybatis)还是Hibernate,Spring都能够帮助消除持久化代码中单调枯燥的数据访问逻辑。可以依赖Spring来处理底层的数据访问。
mybatis是一种Spring持久化框架,要使用mybatis,就要做好相应的配置:
1,配置数据源。有很多数据源可以选择,如:DBCP,JDBC,aliba
- Java静态代理、动态代理实例
aijuans
Java静态代理
采用Java代理模式,代理类通过调用委托类对象的方法,来提供特定的服务。委托类需要实现一个业务接口,代理类返回委托类的实例接口对象。
按照代理类的创建时期,可以分为:静态代理和动态代理。
所谓静态代理: 指程序员创建好代理类,编译时直接生成代理类的字节码文件。
所谓动态代理: 在程序运行时,通过反射机制动态生成代理类。
一、静态代理类实例:
1、Serivce.ja
- Struts1与Struts2的12点区别
asia007
Struts1与Struts2
1) 在Action实现类方面的对比:Struts 1要求Action类继承一个抽象基类;Struts 1的一个具体问题是使用抽象类编程而不是接口。Struts 2 Action类可以实现一个Action接口,也可以实现其他接口,使可选和定制的服务成为可能。Struts 2提供一个ActionSupport基类去实现常用的接口。即使Action接口不是必须实现的,只有一个包含execute方法的P
- 初学者要多看看帮助文档 不要用js来写Jquery的代码
百合不是茶
jqueryjs
解析json数据的时候需要将解析的数据写到文本框中, 出现了用js来写Jquery代码的问题;
1, JQuery的赋值 有问题
代码如下: data.username 表示的是: 网易
$("#use
- 经理怎么和员工搞好关系和信任
bijian1013
团队项目管理管理
产品经理应该有坚实的专业基础,这里的基础包括产品方向和产品策略的把握,包括设计,也包括对技术的理解和见识,对运营和市场的敏感,以及良好的沟通和协作能力。换言之,既然是产品经理,整个产品的方方面面都应该能摸得出门道。这也不懂那也不懂,如何让人信服?如何让自己懂?就是不断学习,不仅仅从书本中,更从平时和各种角色的沟通
- 如何为rich:tree不同类型节点设置右键菜单
sunjing
contextMenutreeRichfaces
组合使用target和targetSelector就可以啦,如下: <rich:tree id="ruleTree" value="#{treeAction.ruleTree}" var="node" nodeType="#{node.type}"
selectionChangeListener=&qu
- 【Redis二】Redis2.8.17搭建主从复制环境
bit1129
redis
开始使用Redis2.8.17
Redis第一篇在Redis2.4.5上搭建主从复制环境,对它的主从复制的工作机制,真正的惊呆了。不知道Redis2.8.17的主从复制机制是怎样的,Redis到了2.4.5这个版本,主从复制还做成那样,Impossible is nothing! 本篇把主从复制环境再搭一遍看看效果,这次在Unbuntu上用官方支持的版本。 Ubuntu上安装Red
- JSONObject转换JSON--将Date转换为指定格式
白糖_
JSONObject
项目中,经常会用JSONObject插件将JavaBean或List<JavaBean>转换为JSON格式的字符串,而JavaBean的属性有时候会有java.util.Date这个类型的时间对象,这时JSONObject默认会将Date属性转换成这样的格式:
{"nanos":0,"time":-27076233600000,
- JavaScript语言精粹读书笔记
braveCS
JavaScript
【经典用法】:
//①定义新方法
Function .prototype.method=function(name, func){
this.prototype[name]=func;
return this;
}
//②给Object增加一个create方法,这个方法创建一个使用原对
- 编程之美-找符合条件的整数 用字符串来表示大整数避免溢出
bylijinnan
编程之美
import java.util.LinkedList;
public class FindInteger {
/**
* 编程之美 找符合条件的整数 用字符串来表示大整数避免溢出
* 题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0
*
* 假设当前正在搜索由0,1组成的K位十进制数
- 读书笔记
chengxuyuancsdn
读书笔记
1、Struts访问资源
2、把静态参数传递给一个动作
3、<result>type属性
4、s:iterator、s:if c:forEach
5、StringBuilder和StringBuffer
6、spring配置拦截器
1、访问资源
(1)通过ServletActionContext对象和实现ServletContextAware,ServletReque
- [通讯与电力]光网城市建设的一些问题
comsci
问题
信号防护的问题,前面已经说过了,这里要说光网交换机与市电保障的关系
我们过去用的ADSL线路,因为是电话线,在小区和街道电力中断的情况下,只要在家里用笔记本电脑+蓄电池,连接ADSL,同样可以上网........
 
- oracle 空间RESUMABLE
daizj
oracle空间不足RESUMABLE错误挂起
空间RESUMABLE操作 转
Oracle从9i开始引入这个功能,当出现空间不足等相关的错误时,Oracle可以不是马上返回错误信息,并回滚当前的操作,而是将操作挂起,直到挂起时间超过RESUMABLE TIMEOUT,或者空间不足的错误被解决。
这一篇简单介绍空间RESUMABLE的例子。
第一次碰到这个特性是在一次安装9i数据库的过程中,在利用D
- 重构第一次写的线程池
dieslrae
线程池 python
最近没有什么学习欲望,修改之前的线程池的计划一直搁置,这几天比较闲,还是做了一次重构,由之前的2个类拆分为现在的4个类.
1、首先是工作线程类:TaskThread,此类为一个工作线程,用于完成一个工作任务,提供等待(wait),继续(proceed),绑定任务(bindTask)等方法
#!/usr/bin/env python
# -*- coding:utf8 -*-
- C语言学习六指针
dcj3sjt126com
c
初识指针,简单示例程序:
/*
指针就是地址,地址就是指针
地址就是内存单元的编号
指针变量是存放地址的变量
指针和指针变量是两个不同的概念
但是要注意: 通常我们叙述时会把指针变量简称为指针,实际它们含义并不一样
*/
# include <stdio.h>
int main(void)
{
int * p; // p是变量的名字, int *
- yii2 beforeSave afterSave beforeDelete
dcj3sjt126com
delete
public function afterSave($insert, $changedAttributes)
{
parent::afterSave($insert, $changedAttributes);
if($insert) {
//这里是新增数据
} else {
//这里是更新数据
}
}
 
- timertask
shuizhaosi888
timertask
java.util.Timer timer = new java.util.Timer(true);
// true 说明这个timer以daemon方式运行(优先级低,
// 程序结束timer也自动结束),注意,javax.swing
// 包中也有一个Timer类,如果import中用到swing包,
// 要注意名字的冲突。
TimerTask task = new
- Spring Security(13)——session管理
234390216
sessionSpring Security攻击保护超时
session管理
目录
1.1 检测session超时
1.2 concurrency-control
1.3 session 固定攻击保护
 
- 公司项目NODEJS实践0.3[ mongo / session ...]
逐行分析JS源代码
mongodbsessionnodejs
http://www.upopen.cn
一、前言
书接上回,我们搭建了WEB服务端路由、模板等功能,完成了register 通过ajax与后端的通信,今天主要完成数据与mongodb的存取,实现注册 / 登录 /
- pojo.vo.po.domain区别
LiaoJuncai
javaVOPOJOjavabeandomain
POJO = "Plain Old Java Object",是MartinFowler等发明的一个术语,用来表示普通的Java对象,不是JavaBean, EntityBean 或者 SessionBean。POJO不但当任何特殊的角色,也不实现任何特殊的Java框架的接口如,EJB, JDBC等等。
即POJO是一个简单的普通的Java对象,它包含业务逻辑
- Windows Error Code
OhMyCC
windows
0 操作成功完成.
1 功能错误.
2 系统找不到指定的文件.
3 系统找不到指定的路径.
4 系统无法打开文件.
5 拒绝访问.
6 句柄无效.
7 存储控制块被损坏.
8 存储空间不足, 无法处理此命令.
9 存储控制块地址无效.
10 环境错误.
11 试图加载格式错误的程序.
12 访问码无效.
13 数据无效.
14 存储器不足, 无法完成此操作.
15 系
- 在storm集群环境下发布Topology
roadrunners
集群stormtopologyspoutbolt
storm的topology设计和开发就略过了。本章主要来说说如何在storm的集群环境中,通过storm的管理命令来发布和管理集群中的topology。
1、打包
打包插件是使用maven提供的maven-shade-plugin,详细见maven-shade-plugin。
<plugin>
<groupId>org.apache.maven.
- 为什么不允许代码里出现“魔数”
tomcat_oracle
java
在一个新项目中,我最先做的事情之一,就是建立使用诸如Checkstyle和Findbugs之类工具的准则。目的是制定一些代码规范,以及避免通过静态代码分析就能够检测到的bug。 迟早会有人给出案例说这样太离谱了。其中的一个案例是Checkstyle的魔数检查。它会对任何没有定义常量就使用的数字字面量给出警告,除了-1、0、1和2。 很多开发者在这个检查方面都有问题,这可以从结果
- zoj 3511 Cake Robbery(线段树)
阿尔萨斯
线段树
题目链接:zoj 3511 Cake Robbery
题目大意:就是有一个N边形的蛋糕,切M刀,从中挑选一块边数最多的,保证没有两条边重叠。
解题思路:有多少个顶点即为有多少条边,所以直接按照切刀切掉点的个数排序,然后用线段树维护剩下的还有哪些点。
#include <cstdio>
#include <cstring>
#include <vector&