ASP.NET Core 借助 K8S 玩转容器编排

640?wx_fmt=png

Production-Grade Container Orchestration - Automated container deployment, scaling, and management. 生产级别的容器编排系统——自动化的容器部署、扩展和管理。

1. 引言

由于最近在学习微服务,所以就基于之前docker的基础上把玩一下k8s(Kubernetes),以了解基本概念和核心功能。

2. What's k8s?

k8s涉及到很多基本概念,可以看十分钟带你理解Kubernetes核心概念快速了解。 下面这张图包含了k8s了核心组成模块:640?wx_fmt=png

这里就简单罗列以下:

  • k8s Master:k8s主节点,主要包括:

  • API Server:提供可以用来和集群交互的REST端点。

  • Replication Controller:用来创建和复制Pod。

  • Node:k8s节点,可以是虚拟机或物理机。其又包含以下组件:

  • Kubelet:是主节点代理。

  • Kube-proxy:Service使用其将链接路由到Pod,如上文所述。

  • Docker或Rocket:Kubernetes使用的容器技术来创建容器。

  • Pod:用来托管应用程序实例,包含:

  • Container:运行的容器

  • Volume:共享存储 (卷)

  • IP Address:IP 地址

  • Labels:标签,用于给pod打标签

  • Service:服务,由一组相同Label的Pod组成,其用来控制访问Pods的策略

3. 环境准备

梳理完基本概念,我们来动手玩一玩吧。有三种玩法:一种就是跟随k8s官方的在线实验室进行实操;第二种就是基于Docker For Windows 中集成的k8s进行玩耍;第三种就是安装 MiniKube捣鼓。这里选择第二种进行讲解。

PS:很多初学者在环境准备阶段遭遇挫折的后就直接放弃了,笔者为了搭建这个k8s环境也耗费了不少时日,其中包含一次重装系统,汗!希望下面的步骤助你k8s之行有个好的开端。

3.1. 在Docker for Windows中启用Kubernetes

首先确保你已安装Docker for Windows。 因为那道墙,在Docker For Windows Client中启用Kubernetes,并没有想象的那么顺利。最后参照这篇文章成功启用:为中国用户在 Docker for Mac/Windows 中开启 Kubernetes。 如果安装了最新版本的docker for windows 客户端(v2.0.0.3),可参考以下步骤:

  1. 为 Docker daemon 配置 Docker Hub 的中国官方镜像加速 https://registry.docker-cn.com

  2. git clone https://github.com/AliyunContainerService/k8s-for-docker-desktop.git

  3. cd k8s-for-docker-desktop

  4. git checkout v2.0.0.2 (这一步很重要!!!)

  5. Powell shell执行 ./load_images.ps1

  6. Enable Kubernetes

  7. 执行 kubectl cluster-info,输出以下,表示正常启动。

  1. Kubernetes master is running at https://localhost:6445

  2. KubeDNS is running at https://localhost:6445/api/v1/namespaces/kube-system/services/kube-dns:dns/proxy


  3. To further debug and diagnose cluster problems, use 'kubectl cluster-info dump'.

环境搭建成功,你就成功了一半,请再接再厉动手完成以下实验!

4. 运行第一个Pod

4.1. 创建初始镜像

1:首先我们执行 dotnetnewmvc-n K8s.NET.Demo 创建一个ASP.NET Core Mvc应用 K8s.NET.Demo修改 HomeController如下所示:

  1. public class HomeController : Controller {

  2. public IActionResult Index () {

  3. var hostname = Dns.GetHostName ();

  4. ViewBag.HostName = hostname;

  5. ViewBag.HostIp = Dns.GetHostAddresses (hostname).FirstOrDefault (ip => ip.AddressFamily == AddressFamily.InterNetwork);

  6. return View ();

  7. }

  8. public IActionResult Privacy () {

  9. return View ();

  10. }

  11. public IActionResult CheckHealth () {

  12. if (new Random ().Next (100) > 50) {

  13. return Ok ("OK");

  14. } else {

  15. return BadRequest ();

  16. }

  17. }

  18. [ResponseCache (Duration = 0, Location = ResponseCacheLocation.None, NoStore = true)]

  19. public IActionResult Error () {

  20. return View (new ErrorViewModel { RequestId = Activity.Current?.Id ?? HttpContext.TraceIdentifier });

  21. }

  22. }

修改 Index.cshtml如下:

  1. @{

  2. ViewData["Title"] = "Home Page";

  3. }

  4. <div class="text-center">

  5. <h1 class="display-4">Welcome</h1>

  6. <h1>Host Name@ViewBag.HostName</h1>

  7. <h1>Host IP@ViewBag.HostIp</h1>

  8. <p>Learn about <a href="https://docs.microsoft.com/aspnet/core">building Web apps with ASP.NET Core</a>.</p>

  9. </div>

2:然后添加 Dockerfile:

  1. FROM microsoft/dotnet:sdk AS build-env

  2. WORKDIR /app


  3. # Copy csproj and restore as distinct layers

  4. COPY *.csproj ./

  5. RUN dotnet restore


  6. # Copy everything else and build

  7. COPY . ./

  8. RUN dotnet publish -c Release -o out


  9. # Build runtime image

  10. FROM microsoft/dotnet:aspnetcore-runtime

  11. WORKDIR /app

  12. COPY --from=build-env /app/out .

  13. ENTRYPOINT ["dotnet", "K8s.NET.Demo.dll"]

3:然后执行 docker build-t k8s.net.demo.构造镜像,构造成功后执行 docker images即可查看到名为 k8s.net.demo的镜像。

4.2. 创建 pod 描述文件

添加 k8s-web-pod.yaml文件如下:

  1. apiVersion: v1

  2. kind: Pod # 定义Kubernetes资源的类型为Pod

  3. metadata:

  4. name: k8s-net-pod # 定义资源的名称

  5. labels: # 为Pod贴上标签,后面会介绍其用处

  6. app: k8s-net-pod

  7. spec: # 定义资源的状态,对于Pod来说,最重要属性就是containers

  8. containers: # containers一个数组类型,如果你希望部署多个容器,可以添加多项

  9. - name: web # 定义本Pod中该容器的名称

  10. image: k8s.net.demo # 定义Pod启动的容器镜像地址

  11. imagePullPolicy: IfNotPresent # k8s默认值为Always,总是从远端拉取镜像,通过设置IfNotPresent或Never来使用本地镜像

  12. ports:

  13. - containerPort: 80 # 定义容器监听的端口(与Dockerfile中的EXPOSE类似,只是为了提供文档信息)

  14. livenessProbe: # 存活探针定义

  15. httpGet:

  16. path: /Home/CheckHealth # 存活探针请求路径

  17. port: 80 #存活探针请求端口

4.3. 使用kubectl create 创建 pod

执行以下命令完成pod的创建:

  1. $ kubectl create -f k8s-web-pod.yaml

  2. pod "k8s-web-pod.yaml" created

  3. $ kubectl get pod

  4. NAME READY STATUS RESTARTS AGE

  5. k8s-net-pod 1/1 Running 0 1m

4.4. 访问 pod 中运行的容器

要想与 pod 进行通信,可以通过 kubectl port-forward配置端口转发,来完成。

  1. $ kubectl port-forward k8s-net-pod 8090:80

  2. Forwarding from 127.0.0.1:8090 -> 80

  3. Forwarding from [::1]:8090 -> 80

浏览器访问http://localhost:8090/,效果如下图所示:640?wx_fmt=png

至此我们成功跑起了第一个pod。

这时你可能会问,这和我直接用 docker run-d-p8091:80k8s.net.demo 运行一个容器有什么区别呢?并没有看到k8s强大在哪里啊?! 别急,你现在再执行一次 kubectlgetpod,我来告诉你答案。

  1. $ kubectl get po

  2. NAME READY STATUS RESTARTS AGE

  3. k8s-net-pod 1/1 Running 17 1h

看到RESTARTS列没有,它是用来说明pod重启了多少次。使用docker运行容器,如果容器挂掉,docker是不会负责给你重启容器的。 而在k8s中,只需要配置存活探针,k8s就会自动探测容器的运行状态,进行自动重启。而存活探针仅需要在yaml文件中指定 livenessProbe节点即可。(PS:/home/checkhealth 使用随机数来模拟容器应用运行状态,当随机数小于50,就返回BadRequest。)

而这,只是k8s的冰山一角。

5. 运行第一个 Service

Pod运行于集群内部,虽然使用 kubect port-forward可以映射端口在本机访问,但对于外部依旧无法访问,如果需要暴露供外部直接访问,则需要创建 service。

5.1. 使用 kubectl expose 创建 service

我们可以通过 kubectl expose pod直接将当前运行的pod实例暴露出去。

  1. $ kubectl expose pod k8s-net-pod --name k8s-net-service --type=NodePort

  2. service "k8s-net-service" exposed

  3. $ kubectl get service

  4. NAME TYPE CLUSTER-IP EXTERNAL-IP PORT(S) AGE

  5. k8s-net-service NodePort 10.98.62.192 <none> 80:30942/TCP 7m

如上,它有一个CLUSTER-IP为 10.98.62.192,因此我们可以在集群内使用 10.98.62.192:80来访问该服务,如果是在集群外部,可以使用 NodeIP:30942(节点所在服务器IP)来访问。

5.2. 使用 servive 描述文件创建

另外一种方式就是创建描述文件来创建了,添加 k8s-net-service.yaml文件:

  1. apiVersion: v1

  2. kind: Service # 定义Kubernetes资源的类型为Service

  3. metadata:

  4. name: k8s-net-service # 定义资源的名称

  5. spec:

  6. selector: # 指定对应的Pod

  7. app: k8s-net-pod # 指定Pod的标签为k8s-net-pod

  8. ports:

  9. - protocol: TCP # 协议类型

  10. port: 80 # 指定Service访问的端口

  11. targetPort: 80 # 指定Service转发请求的端口

  12. nodePort: 30000

  13. type: NodePort # 指定Service的类型,在这里使用NodePort来对外访问

执行 kubectl create-f k8s-net-service.yaml来创建service。

  1. $ kubectl create -f k8s-net-service.yaml

  2. service "k8s-net-service" created

  3. $ kubectl get service

  4. NAME TYPE CLUSTER-IP EXTERNAL-IP PORT(S) AGE

  5. k8s-net-service NodePort 10.98.62.192 <none> 80:30942/TCP 23m

  6. k8s-net-service NodePort 10.97.110.150 <none> 80:30000/TCP 34s

  7. kubernetes ClusterIP 10.96.0.1 <none> 443/TCP 1d

6. 试试 k8s 的自由伸缩

是时候来体验下k8s强大的自动伸缩功能了。k8s中通过创建 ReplicaSetDeployment来管理 pod,进而完成自动化扩展和管理。PS: 也可以使用ReplicaController,但推荐使用ReplicaSet,因为其标签匹配功能更强大。

6.1. 运行第一个 ReplicaSet

首先定义 ReplicaSet 描述文件 k8s-net-replicaset.yaml

  1. apiVersion: apps/v1beta2 # rs 的版本号为apps/v1beta2

  2. kind: ReplicaSet # 定义Kubernetes资源的类型为ReplicaSet

  3. metadata:

  4. name: k8s-net-replicaset # 定义资源的名称

  5. spec:

  6. replicas: 3 # 指定pod实例的个数

  7. selector: # pod选择器

  8. matchLabels: # 指定匹配的标签

  9. app: k8s-net-pod # 指定Pod的标签为k8s-net-pod

  10. template: # 创建新的pod模板配置

  11. metadata:

  12. labels:

  13. app: k8s-net-pod # 指定使用哪个pod

  14. spec:

  15. containers:

  16. - name: k8s-net-replicaset

  17. image: k8s.net.demo # 指定使用的镜像

  18. imagePullPolicy: IfNotPresent # k8s默认值为Always,总是从远端拉取镜像,通过设置IfNotPresent或Never来使用本地镜像

执行以下命令创建 ReplicaSet,并观察自动创建的pod实例。

  1. $ kubectl create -f k8s-net-replicaset.yaml

  2. replicaset.apps "k8s-net-replicaset" created

  3. $ kubectl get rs

  4. NAME DESIRED CURRENT READY AGE

  5. k8s-net-replicaset 3 3 3 8s

  6. $ kubectl get pod

  7. NAME READY STATUS RESTARTS AGE

  8. k8s-net-pod 1/1 Running 61 12h

  9. k8s-net-replicaset-bxw9c 1/1 Running 0 35s

  10. k8s-net-replicaset-k6kf7 1/1 Running 0 35s

  11. $ kubectl delete po k8s-net-replicaset-bxw9c

  12. pod "k8s-net-replicaset-bxw9c" deleted

  13. $ kubectl get po

  14. NAME READY STATUS RESTARTS AGE

  15. k8s-net-pod 1/1 Running 61 12h

  16. k8s-net-replicaset-bxw9c 0/1 Terminating 0 2m

  17. k8s-net-replicaset-k6kf7 1/1 Running 0 2m

  18. k8s-net-replicaset-xvb9l 1/1 Running 0 6s

从上面看到, k8s-net-replicasetk8s-net-pod为模板创建了额外两个pod副本,当我们尝试删除其中一个副本后,再次查看pod列表,replicaset会自动帮我们重新创建一个pod。 那我们尝试把刚创建的 k8s-net-replicaset暴露为Service,看看实际运行是什么效果吧。依次执行以下命令:

  1. $ kubectl expose replicaset k8s-net-replicaset --type=LoadBalancer --port=8091 --target-port=80 --name k8s-net-rs

  2. -service

  3. service "k8s-net-rs-service" exposed

  4. $ kubectl get service

  5. NAME TYPE CLUSTER-IP EXTERNAL-IP PORT(S) AGE

  6. k8s-net-rs-service LoadBalancer 10.99.134.237 localhost 8091:32641/TCP 8s

  7. k8s-net-service NodePort 10.104.21.80 <none> 80:30000/TCP 12h

  8. kubernetes ClusterIP 10.96.0.1 <none> 443/TCP 12h

然后浏览器访问http://localhost:8091/,尝试多次刷新浏览器,显示效果如下,我们发现ReplicaSet已帮我们做好了负载均衡。640?wx_fmt=gif

假如现在网站访问量剧增,3个实例任然无法有效支撑,可以不停止应用的情况下做到水平伸缩吗?Of course, Yes! 仅需执行 kubectl scale命令进行扩展即可。

  1. $ kubectl get pod

  2. NAME READY STATUS RESTARTS AGE

  3. k8s-net-replicaset-g4n6g 1/1 Running 0 13m

  4. k8s-net-replicaset-lkrf7 1/1 Running 0 13m

  5. k8s-net-replicaset-tf992 1/1 Running 0 13m

  6. $ kubectl scale replicaset k8s-net-replicaset --replicas=6

  7. replicaset.extensions "k8s-net-replicaset" scaled

  8. $ kubectl get pod

  9. NAME READY STATUS RESTARTS AGE

  10. k8s-net-replicaset-cz2bs 0/1 ContainerCreating 0 3s

  11. k8s-net-replicaset-g4n6g 1/1 Running 0 13m

  12. k8s-net-replicaset-lkrf7 1/1 Running 0 13m

  13. k8s-net-replicaset-pjl9m 0/1 ContainerCreating 0 3s

  14. k8s-net-replicaset-qpn2l 0/1 ContainerCreating 0 3s

  15. k8s-net-replicaset-tf992 1/1 Running 0 13m

从以上的输出可以看,我们一句命令就扩展pod实例到6个,是不是很简单?!

你可能又问了,我现在访问高峰过了,我怎么快速缩放应用呢?啊,和上面一样的,你把 --replicas参数改小点就是了,就像这样 kubectl scale replicaset k8s-net-replicaset--replicas=3

7. 最后

本文从使用docker创建image,到使用k8s创建第一个pod,到暴露第一个Service,再到使用ReplicaSet 进行容器伸缩,基本串通了k8s的核心基础概念,从而对k8s有了基础的认知,希望对你的K8S之路有所帮助。

由于篇幅有限,笔者也是初玩,k8s的很多功能并未一一罗列,那就留着下次分享吧。 如果要问我,k8s有什么好书推荐,首推《Kubernetes In Action》,国内已经有中文版了,翻译的不错! 本文示例代码已上传至GitHub: K8S.NET.Demo

参考资料雨夜朦胧 - Kubernetes初探[1]:部署你的第一个ASP.NET Core应用到k8s集群

640?wx_fmt=png


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/316586.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CF1009E Intercity Travelling

CF1009E Intercity Travelling 题意&#xff1a; 有一段路程&#xff0c;路程可以看作是从0到n的一条直线 如果从起点出发或者从休息点出发&#xff0c;连续驾驶k千米&#xff0c;则需要消耗的体能为a1…ak 每个整点都有可能拥有一个休息点&#xff0c;每个休息点存在或者不存…

CodeForces 1396E Distance Matching(构造+树的重心+dfs+set)

problem 洛谷链接 solution 这种要求值和恰好为 kkk 的题目&#xff0c;一般要先明确值和的取值范围。 所以我们先来确定一下值和的最小值和最大值。 将一条路径拆成若干条边&#xff0c;单独计算每条边对路径的贡献。 假设一条边将树划分成 S,TS,TS,T 集合。因为 nnn 为…

程序员修神之路--

写在开始一般来说有两种策略用来在并发线程中进行通信&#xff1a;共享数据和消息传递。使用共享数据方式的并发编程面临的最大的一个问题就是数据条件竞争。处理各种锁的问题是让人十分头痛的一件事。传统多数流行的语言并发是基于多线程之间的共享内存&#xff0c;使用同步方…

Lawn of the Dead

Lawn of the Dead 题意&#xff1a; 有一个N * M的方格&#xff0c;我们从(1,1)出发&#xff0c;只能向右走或者向下走&#xff0c;存在一些障碍&#xff0c;问有多少格子是我们所能到达的 2<n,m,k<1e5 题解&#xff1a; 所有的点减去不能到达的点的个数&#xff0c;…

CodeForces 1622F Quadratic Set(结论+异或哈希+散列表)

problem 洛谷链接 solution 最后子集大小一定 ≥n−3\ge n-3≥n−3&#xff0c;下面考虑证明这个结论。 假设 n2kn2kn2k。 ∏i1n(i!)∏i1k(2i−1)!(2i)!∏i1k(((2i−1)!)22i)∏i1k((2i−1)!)2⋅∏i1k2i∏i1k((2i−1)!)2⋅2k⋅k!\prod_{i1}^n(i!)\prod_{i1}^{k}(2i-1)!(2i)!\…

.Netcore 2.0 Ocelot Api网关教程(8)- 缓存

Ocelot中使用 CacheManager 来支持缓存&#xff0c;官方文档中强烈建议使用该包作为缓存工具。以下介绍通过使用CacheManager来实现Ocelot缓存。1、通过Nuget添加 Ocelot.Cache.CacheManager 包在OcelotGetway项目中添加引用&#xff1a;2、修改 Startup 中的 ConfigureService…

Acwing 271. 杨老师的照相排列

Acwing 271. 杨老师的照相排列 题意&#xff1a; 有n个数分别是从1到n&#xff0c;现在排成k排&#xff0c;每排分别有Ci个数&#xff0c;要求每排每列的都是从小到大&#xff0c;问有多少种方案 题解&#xff1a; 因为每行每列都是单调的&#xff0c;因此我们可以从小到大…

CodeForces1477D Nezzar and Hidden Permutations(构造+调整+菊花图)

problem 洛谷链接 题意&#xff1a;给定 mmm 条形如 (u,v)(u,v)(u,v) 的限制&#xff0c;要求 au,ava_u,a_vau​,av​ 的相对大小关系与 bu,bvb_u,b_vbu​,bv​ 相同。 且尽可能减少 aibia_ib_iai​bi​ 的数量&#xff0c;输出 a,ba,ba,b 两个排列。 solution 我们考虑将…

Acwing 273. 分级

Acwing 273. 分级 题意&#xff1a; 给定一个长度为N的序列A&#xff0c;现在构造一个长度为N的序列B&#xff0c;满足&#xff0c;B是非严格单增。最小化S∑i1N∣Ai−Bi∣\sum_{i1}^{N}|A_i-B_i|∑i1N​∣Ai​−Bi​∣ 题解&#xff1a; 引理&#xff1a; 一定存在一组最优…

.NET Core 给使用.NET的公司所带来的机遇

今晚在余晟的微信公众号看到了一篇文章《从.NET/C#开发的“后继无人”说起》。 这篇文章以从.NET/C#开发的“后继无人” 引出了推广极客时间的课程 刘超的《趣谈Linux操作系统》&#xff0c;通篇看下来这明显是刘超的《趣谈Linux操作系统》的软文。软文地址&#xff1a;https:/…

AoCoder 1983 [AGC001E] BBQ Hard(组合数+dp)

problem 洛谷链接 solution ∑i1n∑ji1n(aibiajbjaiaj)∑i1n∑j1n(aibiajbjaiaj)−∑i1n(2(aibi)2ai)2\sum_{i1}^{n}\sum_{ji1}^n\binom{a_ib_ia_jb_j}{a_ia_j}\frac{\sum_{i1}^{n}\sum_{j1}^n\binom{a_ib_ia_jb_j}{a_ia_j}-\sum_{i1}^{n}\binom{2(a_ib_i)}{2a_i}}{2} i1∑n​…

Git Flow分支策略与Azure DevOps相关功能简介

想了很久&#xff0c;还是写这么一篇文章来总结一下有关分支策略和DevOps的一些内容吧。其实&#xff0c;DevOps相关的内容并不是我的工作范围&#xff0c;不过对于敏捷开发、DevOps、项目管理等等这一系列的与开发过程相关的内容&#xff0c;我还是有些经验的&#xff0c;也就…

AcWing 274. 移动服务

题意&#xff1a; 2<L<200 1<N<1000 题解&#xff1a; 一共就三个员工&#xff0c;我们可以在状态中记录三个员工的位置&#xff1b; 有&#xff1a;dp[i][x][y][z]:第i个工作完成后&#xff0c;三个员工的坐标分别是x&#xff0c;y&#xff0c;z&#xff0c;的最…

AtCoder 2000 [AGC002F] Leftmost Ball(dp+组合数)

problem 洛谷链接 solution 显然&#xff0c;合法序列的状态要求任何一个前缀的白色球数≥\ge≥已出现的不同颜色数。 所以可以将球分成白色球和有颜色球两类球分开放。 其次&#xff0c;有颜色球一类重要的是有颜色球第一个放的位置&#xff0c;因为这会影响到前缀颜色数…

NSwag 和 ASP.NET Core

NSwag 提供了下列功能&#xff1a;能够使用 Swagger UI 和 Swagger 生成器。灵活的代码生成功能。借助 NSwag&#xff0c;无需使用现有 API。也就是说&#xff0c;可使用包含 Swagger 的第三方 API&#xff0c;并生成客户端实现。 使用 NSwag&#xff0c;可以加快开发周期&…

Acwing 276. I-区域

Acwing 276. I-区域 题意&#xff1a; 在 NM 的矩阵中&#xff0c;每个格子有一个权值&#xff0c;要求寻找一个包含 K 个格子的凸连通块&#xff08;连通块中间没有空缺&#xff0c;并且轮廓是凸的&#xff09;&#xff0c;使这个连通块中的格子的权值和最大。 注意&#xf…

中心城镇问题(长链剖分优化树形dp)

problem 给定 nnn 个城市&#xff0c;n−1n-1n−1 条道路&#xff0c;形成一棵树。每座城市上的人口为 wiw_iwi​。 现要修建若干个中心城镇&#xff0c;满足任意两个中心城镇之间的距离严格大于 kkk。 最大化中心城镇的总人口。 n,k≤106,wi≤109n,k\le 10^6,w_i\le 10^9n,…

开源Dapper的Lambda扩展-Sikiro.Dapper.Extension V2.0

去年我在业余时间&#xff0c;自己整了一套dapper的lambda表达式的封装&#xff0c;原本是作为了一个个人的娱乐项目&#xff0c;当时也只支持了Sql Server数据库。随之开源后&#xff0c;有不少朋友也对此做了试用&#xff0c;也对我这个项目提出了不少的建议。因此我在最近公…

Acwing 277. 饼干

Acwing 277. 饼干 题意&#xff1a; 圣诞老人共有 M 个饼干&#xff0c;准备全部分给 N 个孩子。 每个孩子有一个贪婪度&#xff0c;第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多&#xff0c;那么第 i 个孩子会产生 g[i]a[i] 的怨气。 给…

[CQOI2015]选数(数论分块+杜教筛)

problem 洛谷链接 solution 将 L,HL,HL,H 的范围放缩 1K\frac 1 KK1​&#xff0c;都除掉 KKK&#xff0c;特殊的 LLL 边界注意一下。 H←H/K,L←(L−1)/K1H\leftarrow H/K,L\leftarrow (L-1)/K1H←H/K,L←(L−1)/K1。 问题转化为 [L,H][L,H][L,H] 中任选 NNN 个数 gcd1\te…