input, span { background:red }
 input:not(:indeterminate), input:not(:indeterminate) + span { background:green; }

 <div>

  <script type="text/javascript">
   

    function test() {
      /* Microsoft specs for .indeterminate say that this is an invalid test
         as an element can be both .checked and .indeterminate; however the
         selectors spec says no element can be :checked:indeterminate. */
      document.getElementById("test").indeterminate = true;
      document.getElementById("test").checked = true;
    }

    window.setTimeout("test()", 100);
   
  </script>

  <p> <input id="test" type="checkbox"> <span>Everything in this paragraph should have a green background.</span> </p>

 </div>