Merge branch 'yosupo06:master' into master

.github/workflows/all-generate.yml

@@ -0,0 +1,11 @@
+name: All generate test
+
+on:
+  schedule:
+    - cron: "0 0 * * *"
+
+jobs:
+  deploy:
+    uses: ./.github/workflows/generate.yml
+    with:
+      force-generate: true

.github/workflows/diff-generate.yml

@@ -0,0 +1,13 @@
+name: Diff only generate test
+
+on:
+  push:
+    branches:
+      - master
+  pull_request:
+
+jobs:
+  generate:
+    uses: ./.github/workflows/generate.yml
+    with:
+      force-generate: false

.github/workflows/generate.yml

@@ -0,0 +1,143 @@
+name: Generate test
+
+on:
+  workflow_dispatch:
+    inputs:
+      force-generate:
+        description: Ignore cache and force generate
+        default: false
+        type: boolean
+      enable-gcc-ubuntu-generate:
+        description: Enable gcc-ubuntu-generate
+        default: true
+        type: boolean
+      enable-clang-mac-generate:
+        description: Enable clang-mac-generate
+        default: true
+        type: boolean
+      enable-mingw-windows-generate:
+        description: Enable mingw-windows-generate
+        default: true
+        type: boolean
+  workflow_call:
+    inputs:
+      force-generate:
+        default: false
+        type: boolean
+      enable-gcc-ubuntu-generate:
+        default: true
+        type: boolean
+      enable-clang-mac-generate:
+        default: true
+        type: boolean
+      enable-mingw-windows-generate:
+        default: true
+        type: boolean
+
+jobs:
+  gcc-ubuntu-generate:
+    if: ${{ inputs.enable-gcc-ubuntu-generate }}
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v3
+
+      - name: Set up Python 3.x
+        uses: actions/setup-python@v4
+        with:
+          python-version: '3.x'
+      - name: Install dependencies
+        run: |
+          python -m pip install --upgrade pip
+          pip install --user -r requirements.txt
+
+      - name: Restore versions.json
+        uses: actions/cache/restore@v3
+        if: ${{ !inputs.force-generate }}
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-
+
+      - name: Run generate.py
+        run: |
+          ulimit -s unlimited
+          ./generate_test.py TestGenerateAll
+        env:
+          ENABLE_GENERATE_TEST: 1
+          VERSIONS_CACHE_PATH: versions.json
+
+      - name: Save versions.json
+        uses: actions/cache/save@v3
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-${{ hashFiles('versions.json') }}
+
+  clang-mac-generate:
+    if: ${{ inputs.enable-clang-mac-generate }}
+    runs-on: macos-latest
+    steps:
+      - uses: actions/checkout@v3
+
+      - name: Set up Python 3.x
+        uses: actions/setup-python@v4
+        with:
+          python-version: '3.x'
+      - name: Install dependencies
+        run: |
+          python -m pip install --upgrade pip
+          pip install --user -r requirements.txt
+
+      - name: Restore versions.json
+        uses: actions/cache/restore@v3
+        if: ${{ !inputs.force-generate }}
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-
+
+      - name: Run generate.py
+        run: |
+          ./generate_test.py TestGenerateAll
+        env:
+          CXX: clang++
+          ENABLE_GENERATE_TEST: 1
+          VERSIONS_CACHE_PATH: versions.json
+
+      - name: Save versions.json
+        uses: actions/cache/save@v3
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-${{ hashFiles('versions.json') }}
+
+  mingw-windows-generate:
+    if: ${{ inputs.enable-mingw-windows-generate }}
+    runs-on: windows-latest
+    steps:
+      - uses: actions/checkout@v3
+
+      - name: Set up Python 3.x
+        uses: actions/setup-python@v4
+        with:
+          python-version: '3.x'
+      - name: Install dependencies
+        run: |
+          python -m pip install --upgrade pip
+          pip install --user -r requirements.txt
+
+      - name: Restore versions.json
+        uses: actions/cache/restore@v3
+        if: ${{ !inputs.force-generate }}
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-
+
+      - name: Run generate.py
+        run: |
+          python generate_test.py TestGenerateAll
+        env:
+          ENABLE_GENERATE_TEST: 1
+          VERSIONS_CACHE_PATH: versions.json
+
+      - name: Save versions.json
+        uses: actions/cache/save@v3
+        with:
+          path: versions.json
+          key: ${{ runner.os }}-versions-cache-${{ hashFiles('versions.json') }}

datastructure/point_set_range_sort_range_composite/sol/naive.cpp

@@ -1,5 +1,6 @@
 #include <cstdio>
 #include <vector>
+#include <tuple>
 #include <algorithm>
 
 using namespace std;